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Abstract. We investigate this class of groups originally called ulf (universal 
locally finite groups) of cardinality A. We prove that for every locally finite 
group G there is a canonical existentially closed extention of the same car- 
dinality, unique up to isomorphism and increasing with G. Also we get, e.g. 
existence of complete members (i.e. with no non-inner automorphisms) in 
many cardinals (provably in ZFC). We also get a parallel to stability theory 
in the sense of investigating definable types. 



§ 0. Introduction 

§ 0(A). Background. 

On If (locally finite) groups and exlf (existentially closed locally finite) groups, 
see the book by Kegel- Wehrfritz [KW73j : exlf groups were originally called ulf (= 
universal locally finite) groups, we change as the word "universal" has been used 
with a different meaning, see Definition 10.81 

In particular there is one and only one such group of cardinality Hq. Hall proved 
that every If group can be extended to a exlf group, as follows. It suffices to find 
H ^ G such that ii K C L are finite and / embeds K into G, then some g ^ f 
embed L into H. To get such H, for finite K C G let Eg,k = {{a, b) : aK = bK} 
and let G® be the group of permutations f of G such that for some finite K C G 
we have a £ G ^ aEc^Kfia)', now b e G should be identified with ft e G® 
where ft is defined by fb{x) — xb hence /b G G® because if 6 G iiT C G then 
a e G fb(o) = ab £ abK — aK and fb^ o fbi{x) — fbib2{x)- Now H = G® is 
essentially as required. 

The proof gives a canonical extension. This means for example that every au- 
tomorphism of G can be extended to an automorphism of G® and, moreover, we 
can do it uniformly so preserving isomorphisms. Still we may like to have more; 
(for infinite G) the extension G® is of cardinality 21'^' rather than the minimal 
value - |G| -I- Hq (not to mention having to repeat this a; times). Also if Gi C G2 
the connection between G® and G® is not clear, i.e. failure of "naturality" . A 
major point of the present work is a construction of a canonical existentially closed 
extension of G which has those two additional desirable properties. 

Note that in model theoretic terminology the exlf groups are the (I?, Ko)-homogeneous 
groups, with D the set of isomorphism types of finite groups or more exactly com- 
plete qf (= quantifier free) types of finite tuples generating a finite group. We use 



Date: February 17, 2011. 

Partially supported by the ISF, Israel Science Foundation. Publication 312. 
I would like to thank Alice Leonhardt for the beautiful typing. 



1 



2 



SAHARON SHELAH 



quantifier free types as we use embeddings (rather than, e.g. elementary embed- 
dings). Let D{G) be the set of isomorphism types of finitely generated subgroups 
of the group G. 

By Grossberg-Shelah |GrSh:174] . if A = A^" then no G G K;^^", the class of 
exlf groups of cardinality A, is universal in it, i.e., such that every other member 
is embeddable into it. But if k is a compact cardinal and A > k is strong limit 
of cofinality Kg then there is a universal exlf in cardinality A (a special case of a 
general theorem). 

Wehrfritz asked on the categoricity of the class of exlf groups in any A > Kg. This 
was answered by Macintyre-Shelah jMcSh:55] which prove that in every A > Hq 
there are 2"^ non-isomorphic members of K^'''^. This was disappointing in some 
sense: in Ho the class is categorical, so the question was perhaps motivated by the 
hope that also general structures in the class can be understood to some extent. 

Concerning the existence of a complete, locally finite group of cardinality A 
(complete means here that every automorphism is inner): Hickin |Hic78j proved 
one exists in Ki (and more, e.g. find a family of 2^^ such groups pairwise far, i.e. 
no uncountable group is embeddable in two of them). Thomas |Tho86j assumed 
G.C.H. and built one in every successor cardinal (and more, e.g. has no Abelian or 
just solvable subgroup of the same cardinality). 

In 1985 the author wrote notes (in Hebrew) for proving that there are com- 
plete exlf groups when, e.g., A = n'^jfi^" — /i; using black boxes and "anti-prime" 
construction, i.e. using definable types as below; here we exclusively use qf (quan- 
tifier free) types; this was announced in [Sh:300b] . but the work was not properly 
finished. To do so was our first aim here. 

We show that though the class Kcxif is very "unstable" there is a large enough set 
of definable types so we can imitate stability theory and have reasonable control 
in building exlf groups, using quantifier free types. This may be considered a 
"correction" to the non-structure results discussed above. 

§ 0(B). The results. 

In §1 we present somewhat abstractly our results relying on the existence of a 
dense and closed so called 6, a set of schemes of definitions of the relevant types. 
In particular (in the first avenue): 

01 for every G £ K'<^^ there is Hq E K'^^^^ which is A-fuU over G (hence over 
any G' C G; see Definition II. 24|1 and (3-constructible over it 

02 if G K'^^ is A-fuU over G{g K'^^) then Hq from above can be embedded 
into H over G. see lTM A). 

So in some sense Hq is prime over G. Still, we would like to have canonicity so 
uniqueness. There are some additional avenues helpful toward this. 

The second avenue tries to get results which are nicer by assuming 6 is so 
called symmetric which is the parallel of being stable in this context. Under this 
assumption we prove the existence of a canonical closure of a locally finite group 
to an exlf one. 

The third avenue is without assuming "6 is symmetric" but using a more com- 
plicated construction, for it we have similar, somewhat weaker results using special 
linear orders. The failure of symmetry seems to draw you to order the relevant 
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pairs (s,a) for G. That is, trying to repeat the construction in 11.21( 2). without 
symmetry we have to well order or at least linearly order def(G'); this suffices by 
ll.l7f 9V At first glance we have to linearly order def(G), but we take a list of def(G'), 
with each appearing A times and linearly order it such that it does not induce a 
linear order of def(G'). See below. 

To stress the generality in addition to the class Kif of If-groups we use Koif, the 
class of ordered locally finite groups (see 10. 2|) for them the proof of the existence of 
a suitable & is easier. Naturally for Kqh we certainly do not have a symmetric 6. 

In §2 we show that 6 as needed in §1 exists, but not necessarily symmetric and 
define and investigate some specific schemes used later. In §3 we find a fourth 
avenue which is more specific to the class of If groups, we show that we can induce 
symmetry, i.e. define symmetric constructions even for non-symmetric 6 hence get 
somewhat better results, in particular we construct reasonable closures. 

In §4(A), we use amalgamation preserving commuting and so can get a new 
relative NF"^ of NF. In §4(B) we deal with some related schemes (of types). In 
§4(C) we deal with types with infinitely many variables. 

In §5 we prove the existence of a complete group G, £ K^'''^ when X — ii^,ii — 
Moreover, the existence of a complete extension G* £ K^^'''^ of an arbitrary 
G G K%. 

Some of the definitions and claims work also in quite a general framework, but 
it is not clear at present how interesting this is, still we consider some expansions 
of Kif, and comment on them in §6. In a more general direction this is done in 
|Sh:F1120l §1] the fg-aec. 

Note that on (K, <e) we may generalize stability theory, in particular when & is 
symmetric (see §1) or when we use the symmetrized version (see §3). In particular, 
we can investigate orthogonality, parallelism, super-stability, and indiscernible sets 
which A-converge f }Sh:300] or |Sh:300a) ). A class somewhat similar to Kif, for an 
existentially closed countable group L is , the class of groups G such that every 
f.g. subgroup is embeddable into L. We are preparing a parallel of this work on 
such classes ( |Sh:F98i] ') and continuing §4 and §5 in |Sh:F1120] . We thank Omer 
Zilberboim for some help in the proofs. 



§ 0(C). Preliminaries. 

Definition 0.1. 1) G is a If (locally finite) group if G is a group and every finitely 
generated subgroup is finite. 

2) G is an exlf (existentially closed If) group (in |KW73j it is called ulf, universal 
locally finite group) when G is a locally finite group and for every finite groups K C 
L and embedding of K into G, the embedding can be extended to an embedding 
of L into G. 

3) Let Kif be the class of If (locally finite) groups (partially ordered by C, being a 
subgroup) and let Koxif be the class of existentially closed G G Kif. 

3A) Let K^ be the class of G £ Kif of cardinality A, let K^'^'^ be the class of 
G £ Koxif of cardinality A. 

4) Let fsb(M) be the set of f.g. (finitely generated) sub-structures of M. 
We may use the class of Koif , linearly ordered If groups. 
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Definition 0.2. 1) Let Koif be the elass of structures M which are an expansion 
of a If group G = Gm by a hnear order <m, also this class is partially ordered by 
Ml C M2, Ml a sub-structure of M2. 

2) We say that M G Koif is existentially closed as in I0.1f 2) and define K^'^ as in 
[0113 A). 

3) If M e Kif then we let Gm = M. 

Remark 0.3. For Kif conceivably there is a symmetric dense 6, hence a very natural 
canonical exlf-closure, without it we can either use a somewhat less natural one (see 
end of §1) or "make it symmetric by brute force" (see §3). But for the class Koif 
we can use only the first remedy, so every M has a canonical existentially closed 
extension, but it is more difficult to make it unique up to isomorphism. We shall 
in 16. II introduce another class, Kdf, locally finite groups with choice. 

Convention 0.4. 1) Except in §6, K is the class Kif of locally finite groups or Koif 
of ordered locally finite groups (we may use <k but here K is partially ordered by 
C, being a substructure) and see l0.3f 2). 

2) Let xlf-group mean a member of K. Let Kcc be the class of existentially closed 
members of K. 

3) In §2, §3, §4, §5 we use only Kit; in §1 you can restrict yourself K = Kif but in 
§6 we have further cases on which we may comment. 

Definition 0.5. 1) For M, TV e K let M <fsb N mean that if if C L are f.g., 

K C M, L C N, then there is an embedding of L into M over K. 

2) For M, N eKlet M <Si N means that M C_N and if a e ^3(y)M,b G 

and if{x,y) G L(rK) is quantifier free and N |= then for some b' G ^f^^'M 

we have M \= Lp[b', a]. 

3) Let Me € K,ae € "(^^(Mf) for £ = 1,2. We say that a relation on Mi x M2 
is quantifier-free definable in (Mi, ai, M2, 0,2) when it is a Boolean combination of 
finitely many simple ones, where i? is a simple n-place relation on Mi x M2 when 
it is the set of n-tuples ((&o, co), . . . , (6„_i, c„_i)) such that hi G Mi, a G M2 for 
i < n and 

Ml 1= ipi[bo,...,bn-i,ai] 

M2 \= V52[co,...,c„_i,a2] 
for some quantifier- free formulas (pi,(p2 in ^{tk) and finite sequences 0,2,0,2 from 
Ml , M2 respectively. 

Remark 0.6. 1) Note l0.5f 3') is not actually used, just indicate the form of definability 
used. 

2) Note that <Ej for Kif and Koif is the same as <fsb. For other classes, see §6, if 
the vocabulary is finite and we deal with locally finite structures they are still the 
same. Otherwise, by our choice of "does not split" we have to use <tsb- But if we 
prefer to use <j:^ we have to strengthen the definition of "does not split" to make 
the proof of I1.19f l) work. 

Convention 0.7. Let Mi, M2 G K, Mi C M2 and a G "{M2), so a = (oq, ai, 02, . . . , a„_i). 

1) Denote by d(Mi -I- a, M2) the closure of Mi U a = Mi U {ao ,ai,..., On-i} in M2. 

2) Denote by dgr(Mi -|- a, M2) the closure of Mi U {ao, . . . , a„_i} in M2 as a group 
(usually the same as in part (1)). 
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3) For a group G and A C G let 

• CmciA) = {g e G : G \= ''ag = go," for every a e A} 

• Cent(G) = CmG(G) 

• norG(^) = {c e G : c~^^c = A}. 

4) For a group G, aut(G) is the group of automorphisms of G and inner(G) is the 
normal subgroup of aut(G) consisting of the inner automorphism of G. 

A side issue here is 

Definition 0.8. 1) For a class K of structures (of a fixed vocabulary) we say 
M e K is A-universal in K when every AT G K of cardinality A can be embedded 

into it. 

2) We define (< A)-universal similarly. 

3) We say M e K is universal when it is A-universal for A = ||M||. 

4) Assume { = (A't, <{), Kf as a class of r-structurcs (for some vocabulary t = T{), 
closed under isomorphism, <{ a partial order on preserved under isomorphisms. 
Above "M e Ki is A-universal in 8" means that if N & Ki has cardinality A then 
there is a <t-embcdding f oi N into M, i.e. / is an isomorphism from N onto some 
N' <{ M. Similarly in the other variants. 

This is connected to 

Question 0.9. Fixing k, what is supjA"*": there is a sequence {{Ga,aa) : a < X) 
such that Get G Kif, G '^{Ga) and there are no H £ Kif and a < /3 < A and 
embedding /i, /2 of Go^G^ respectively into H such that /i(aa) = f2{ap). 
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§ 1. Definable types 
Convention 1.1. G,H,...eK. 

Definition 1.2. For xlf-group H,n < uj, a set A C H and a e "i/ let tp(o, A, H) = 
tp|-,g(a, A, H) be the basic type of a in over A, that is: 

b) : (/j is a basic (atomic or negation of atomic) formula in the variables 
X = {xi : £ < n) and the parameters 6, a finite sequence from A, 
which is satisfied by a in _ff } 

so without loss of generality ip is (t(x, b) — e or a{x, b) ^ e for some group-term a 

so called "word", (for Koif instead we have ai{x,b) < a2{x,b)) but we may write 
p{y) = tp|3g(&, A, H) or p{z) — tpt,g(c, A, H) or just p when the sequence variables 
are clear from the context. 

2) We say p{x) is an n — 6s-type over G when it is a set of basic formulas in the 
variables x = {xi : i < n) and parameters from G, such that p{x) is consistent, 
which means: if ii' C G is f.g. and q{x) is a finite subset of p(x), q{x) is over K (i.e. 
all the parameters appearing in q{x) are from K) then q{x) is realized in some L £ 
K extending K. We say a realizes p in H ii G C H and (p{x, b) E p ^ H \= Lp[a, b]. 

3) S{J,(G) = {tpb,(a, G,H) -.G C H,H is from K, a £ "iJ}. 

Observation 1.3. For every p 6 S^^{M) and M G K there are N,a such that 
Af C iV e K, a e "iV realizes p, Gn = ct{GM + a, A^) and if Af C iV' e K and 
a' realizes p in A^' then there is N" C iV' and an isomorphism / from N onto N" 
extending id^v/ such that /(a) = a'. 

Remark 1.4. 0) In ll.3l we use the convention of I0.2r i').(3). 

1) We are particularly interested in types which are definable in some sense over 
small sets. 

2) We can define "p G S[Jg(Af)" syntactically, because for a set p of basic formulas 
Lp[x,a),a from M which is complete (i.e. if ip{x^a) is an atomic formula over M 
then ip{x, a) E p or -^'^{x, a) € p), we have p G SjJg(Af) iff for every f.g. N C Af we 
have p\N := {^(S, a) G p : a C iV} G S^^(A^). 

3) Why do we use below types which do not split over a finite subgroup and the 
related set of schemes? As we like to get a canonical extension of Af G K it is 
natural to use set of types closed under automorphism of AT, and as their number 
is preferably < ||Af ||, it is natural that is such type, in some sense, definable over 
some finite subset of M. 

As in pll3] 

Definition 1.5. We say that p = tpt,g(a, G, H) G S{Jg(G) does not split over K (Z G 
when for every m < uj and 61,62 G "G satisfying tpbs(6i, if, G) — tp^g{b2,K,G) 
we have tj)y^g{bi'a, K, H) = tpy^^{b2'a, K, H). 

Definition 1.6. 1) Let D(K) |JD„(K), where D„(K) = {tpbs(a, 0, Af) : a G 

n 

"A/ and M G K}. 



EXISTENTIALLY CLOSED LOCALLY FINITE GROUPS 



7 



2) Assuin(Sp(x) C p'{x) G Dfc(K) and m < cj. We let Dp(j;)^™(K) = Drnip{x),K) 
be the set of q{x,y) G Dfc+m(K) such that q{x,y)\k D p{x) which means that 
there is M G K and a G reahzing p{x) and (a, h) rcahzing q{x, y) in Af , i.e. 
£g(a) = k, £g{b) = m and a~b reahzes q{x, y). 

3) In part (2) let Dp(2)(K) = U{D,„(p(5), K) : to < w}. 

Remark 1.7. Below s G Gn.k is a scheme to fully define a type G S^^{M) for a 
given parameter a G '^M such that p(z) does not split over a. Sometimes s is not 
unique but if, e.g. M G Koxif it is. 

Definition 1.8. 1) Let n[K.] be U{ri„^fc[K] : k,n <uj} where ri„,fc[K] is the set of 
schemes s which means for some p{x) = Ps{xs) with £g{x) = k, (and k^ — k{s) — 
k, = n{s) = n) we have: 

(a) s is a function with domain Dpjg) (K) such that for each to it maps Dpjg) ,„(K) 
into Dfc+„j+„(K) 

(b) if q{x,y) G Dp(5;),„(K) and r{x,y,z) = s{q{x,y)) then r(x,y,z)\{k + m) = 
q{x,y); that is, if (a, 6, c), i.e. a''b''c realizes r{x,y,z) in M G K so fc = 
£g{a), TO = £g{b), n = ig{c), then realizes g(a;, y) in M 

(c) in clause (b), moreover if b' G "^^M, Rang(&') C Rang(a"6) then a~b'~c 
realizes the type s(tp(a"6', 0, M)); this is to avoid s's which define contra- 
dictory typeqj. 

2) Assume s G r2„^fc[K] and Af G K and a G '^M realizes Ps{xs); we let qs(a, M) be 
the unique r{z) = r{zs) G S]^^{M) such that for any b G "^Af letting ri{x, y, z) := 
s(tp(a"5, 0, Af)) we have ri{a, b, z) C r{z). 

3) We call s M\ when p^{x) G T>k{s)(K). 

4) For technical reasons we allow x^ = {x^^i : i £ u),u C N, \u\ = fcg and '^(^^M 
will mean {{ae : £ G u) : ag ^ M for £ G w} and we do not pedantically distinguish 
between u and k. Similarly for and z, the reason is ll.lOl [1.15r 4). 

Convention 1.9. 6 will denote a subset of r2[K]. 

Definition 1.10. 1) For G G K let def(G) be the set of pairs t — (s, a) — {st,at) 
such that s G VL\K\ and a G realizes Psix^) and let qt{G) = qs^{at,G) and 

p^{xt) = p^{x^),k{t) = k{5),n(t) = n(s). For 6 C n{K) let defe(G) be the set of 
t G def(G) such that G 6. 

2) We say Si,S2 are disjoint when Xs-^,Xs2 are disjoint as well as z^^jZ^^. Similarly 
forti,t2G def(G). 

3) We say Si , S2 are congruent, written Si = S2 when we get S2 from Si by replacing 

, Zjj^ by other sequences of variables, Xs2 , (again with no repetitions, of the 
same length respectively, of course), similarly for ti,t2 G def(G), (the aim is to 
be able to get disjoint congruent copies; we do not always remember to replace a 
scheme by congruent copies). 

4) We say & is invariant when if Si,S2 G 0[K] are congruent then Si G © 4^ S2 G 6. 



this is used to define the set & of schemes; for this section the case p{x) = p'{x) is enough as 
we can consider all the completions but the general version is more natural in counting a set & of 
schemes and in considering actual examples 

^but some s's failing this may give a consistent type in an interesting class of cases, see 
[Sh:F1120l §4] 
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5) The invariant closure of 6 is defined naturally (and \&\ will mean up to congru- 
ency); if not said otherwise we use invariant &. 

6) We define the (equivalence) relation on def(G) by ti ^2 12 '^ii ^2 G def(G') 
and (7ti(G) = qu_{G)- 

Claim 1.11. 1) If s £ f2„.fc[K] and M G K, a G then indeed qs(a,M) G 
S[Jj,(Af) so exist and is unique, see DeHnition M .8Y 2) : if a is empty, i.e. = Q we 
may write qs{M). 

2) Assume G C g K and G G Kox or just G <Si H eK. Ifti,t2 G def(G) then 
qtAG)=qtAG) lffqtAH)^qtAH). 

3) Let K Q M G li., M is existentially closed or just every r G S^^{K) is realized 
in M, K is finite, and p G S^g(M). 

The type p does not split over K iff there are S G r2[K] and a finite sequence a 
from K (even listing K) realizing p^{x) such that p = q^{a,M). 

4) IfGCH,sen[K],ae ''(^^G realizes p^{x^) and c G H realizes qs{a,G) in 
H and a{z^, x^) is a group-term then (J^ {c, a) G G cr^ {c, a) G c£{a, G). 

Proof. Easy by the definition. (Part (4) - by disjoint amalgamation of finite groups.) 

qnn 

Example 1.12. There is s G ©[Kif] such that: ks = 0,ns — 1 and a G H realizes 
^5(0, Gi) when G C H e Kif and a G H\G has order 2 and commute with every 
member of G. 

Definition 1.13. f ) For 6 C ^[K] we define the two place relation <e on K as 
follows: M <e iff M C iV (and they belong to K) and for every n < uj and 
c G ""N we can find k < u and a G '"ill and s G 6 such that Ps{x) C tpi5s(a, 0, M) G 
Dfc(K) and tp(c,M,iV) = q,ia, M) so G Sg,(Af). 

2) For M G K and 6 C 6[K] let 

(a) Sg(A/) — {qs{a, M) : s G 6 satisfies — n and d G ^^^^ M realizes Ps{xci)} 

(b) def6(M) = {te def(Af) : St G 6}. 

3) We say M G K is 6-existentially closed when for every s G 6, finitcH G C M 
and d G "^G realizing Ps{x) the type (?s(a, G) is realized in Af ; (this is equivalently 
existentially closed if & is dense, see Definition II . 1 5f 2 ) below). 

Definition 1.14. We say & C r2[K] is symmetric when : if Si,S2 G 6, Af C iV are 

from K and ce G "(='^)iV realizes q^^di^M) in N (so d^ G ™(«*)A/ realizes p^^{x^^)) 
and Ml = c£{M + q, iV) C for ^ = 1, 2 then ci realizes q^^ (oi, Af2) in N iff C2 
realizes ^52(02, A/i) in N. 

Definition 1.15. 1) We say © is closed when it is dominating-closed and composition- 
closed, see below and invariant of course. 

fA) 6 is composition-closed when if Hq <Z Hi C H2 e K,di G "■'•^''{Hi) for £ = 
0,1,2 and tpbs(a£+i, i?£+i) = qs,idi,Hi) G Sq^^^^\Hi) and Hg+i = c£{Hi + 
di, Hi^i),Si G & for ^ = 0,1 then tpbs(ai "a2, ^^o, ^^2) = qs{do,Ho) for some a G 

© n f^„(l)+„(2),n(0)[K]. 

IB) © is dominating-closed when: if Hq C Hi e K, Si G ">(iJo),ci G "'^H^i), 
tpbs(ci,i?o,i?i) = q.{ai,Ho) G Se^(i/o) and C2 G and 02 G ">(i?o), 



■^for general K: we use finitely generated G C M; generally this change is needed 
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Rang(a2) 2 Rang(ai),C2 C c£{a2 + ci,Hi) then tp(c2, i?o, ^^i) = 'Zs(a2,i?o) for 
some 5 G 6. 

2) We say & is weakly dense when : for every Go C _ff e K, Go C d S K, Go, Gi 
are finite and c G "(Gi) there is p{x) G S@(iJ) which extends tpbs(c, Go, Gi). 

3) We say & is strongly dense when in part (2), p{z) — qcj{a,H) for some s G © 
and a from Go- Let dense mean weakly dense (but the existence proofs give the 
strong version). 

4) For disjoint Si,S2 G & define s = Si ® S2 with p^ix^) — p^^^Xs^) Li P52{^!>2) 
recalling x^i , are disjoint such that: if Go C Gi C G2 are from K and ai G 
''(^i)Go,a2 G *=(^2)Go,a£ realizes p^, (x^ J in Go G K and q G "(^^^Gf+i) realizes 
qsf{ae,Ge) for £ = 1,2 then ci"c2 realizes qs{ai^a2,GQ) in G2. 

4A) For (disjoint) ^1,^2 G def(G) we define ii © t2 = ti ©g t2 similarly. 
4B) We define Sk, © tfe similarly using associativity, see ll.l7f 5V 

k<m k<m 

5) We say that © C J7[K] is compact when : if G © for a < 6, {Ga : a < S) is 
increasing continuous {6 a limit ordinal) Oq G "^^Gq is finite and Qa = q^^ (a, Ga) G 
S[5g(Ga) for a < S, satisfies a<(3<S^qa'!=qi3 then for some G © we have 
a < S =^ qa Q ss{a, Gs)- 

6) Let Si < S2 means: if G G Kif , a2 G '^'^^'G realizes p5^{xs),G C _ff , 62 G 
n(s2)j{ realizes q„o (a?, G) then C2 |"n(s2) realizes g^i (02 rfc(si), G) and (2^52 ) t^^si = 

Psi(3^S2)- 

7) Let Si <^ S2 means that h = {h',h"),h' is a function from dom(a;sj) into 
dom(a;s2) s-i^d ^" is a function from dom(z<ij ) into dom(zj32) such that: if tpbs(c2, G, H) = 
(753(02, G) and ai = {a2.h"(e) ■ ^ G dom(ai)) and ci = {c2,h(t) '■ ^ S dom(c2)) then 
tpbs(ci, G,i7) = q,^{ai,G,H). Similarly h <j, t2 for <i,t2 G def(G). If h' U ft." is 
well defined we may write h' U h" instead of h. 

Remark 1.16. 0) Concerning 1 1 . 1 5T 7) the point of disjoint Si,S2 and congruency is 
to avoid using this. So we may ignore it as well as ll.l8f 2).(3). l3.4f 3). l3.5f 4). l3.6r 5). 

1) Note that the operation Si ©S2 is not necessarily commutative, e.g. for Koif it 
cannot be. 

2) In e.g. Definition I1.15f 2'). apparently s is not uniquely determined by the rel- 
evant information (s and tpbs(ai*a2'ci'c2, 0, i?i) and the lengths of 01,02, 01,62) 
but if Hi is existentially closed, it is. We could have written the definition in a 
computational form. 

3) In the cases central here, "© compact" from Definition II. 15f 5). fail. 

4) So Si < Si means Si S2 with he the identity. 

Definition/Claim 1.17. 1) For any © C 51[K] we can define its closure as the 
minimal closed (invariant, of course) © C Q[K] which includes it; we denote it by 
c£(©) =c£(©;K). 

2) Similarly for dominating-closure docl(©) and composition-closure cocl(©). 

3) Those closures preserve symmetry and density (and being invariant), and the 
obvious closure properties. 

4) Also dominating-closure preserve being composition closed. 

5) The operation © on © is well defined and associative; symmetry means that it 
is commutative (when defined). Similarly for def6(G). 

6) n[K] has cardinality < 2^"; generally < 2l^(i^)l+^«. 

7) <6 is a transitive relation on K if © C il[K] is closed. 
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8) If HqCHiQ H2 and tpbs(c, Hi,H2) = q^ia, Hi) and a £ ''^^^Hq then Rang(c)n 
Hi = Rang(c) n7?o. 

9) If s = So © • • ■ © Sn-i and i(0) < . . . i{k) < n and s' = Si(o) © ... © Si(fe-i) then 
s' < s. 

Proof. Natural, noting that (8) is specific for our present K, see[TTTTj4). Il j^ ]^7| 

Claim 1.18. 1) The operation © on disjoint pairs from deiiG) respects congruency, 
see DeUnition M .1(M 3) . //si,S2 £ il[K] then (si/ =) ffi (S2/ =) is we/Z defined, i.e. 
i/s^,s" are congruent to St, for i = 1,2 and s' = 5\ ©SjjS" = s" ©53 ^''^ ^e^^ 
defined (equivalently for £ = 1,2 i/ie two schemes are disjoint) then s', 5" are 

congruent. ( So we may forget to be pedantic about this.) 

2) If (s, a) = (si, fli) ©(3 (s2, 02) then (s£, ai) <hi, (s, a) for the natural hi. 

3) Ifindei{G) we have (s£,a^) <hf; {Si,a'g) for £ — 1,2 and Dom(ft,i)nDom(ft,2) = 0; 
Rangffei ) n Rangffei ) = tfeen (si, ai) © (s2, 02) </iiu/i2 (s'l, ^i) © (S2, a2). 

Proof. Straight. □ 

Claim 1.19. As.sume & C J7[K] is dominating- closed and Go C Gi G K anc? 
Go <e G2 and /or transparency Gi D G2 — Go anifl Go <Si G2 (holds if Go is 
existentially closed in'K.). 

1) There is G3 € K such that Gi <e G3 and G2 C G3 and G3 = (Gi U G2)g3- 

2) G3 above is unique up to isomorphism over Gi U G2. 

3) We have Gi <e G. 

4) If & is symmetric and Go <e Gi in part (1) then also G2 <e G3. 
Proof. Straight, e.g. 

1) Let c = (ca : a < list the elements of G2, and for every finite u C a(*) 
let Xu = {xa : a £ u) and p°(St) = tp)5s(c|'M, Go, G2) hence by assumption, there 
is Sti G 6 (up to congruency) and a„ G ''"'^"^(Go) such that p^{x) = qsu(a«,Go). 
We define Pu{xu) G S(Gi) as gj,^(a„,Gi). We define G3 as a group extending Gi 
generated by Gi U {cq, : a < «(*)} such that c|"m realizes for every finite 
It C a(*). But for this to work we have to prove that for finite u C w C a(*) we 
have Pu{xu) Q pl{xy). This is straight recalling II. Ilf 2). '-tUTQ] 

Remark 1.20. 1) We may consider an alternative definition. 

G <e H iS for every finite A C iJ for some c G '^^H, a e'^^G and s G 6 we 
have: a realizes p^ixs), c realizes qs(a, G) in H and A C Rang(c). 

2) But then to prove <g is transitive we need a stronger version of composition- 
closed: if Go C Gi C G2 and for £ = 0,l,Cf G "(^^(Gf+i) realizes qs^{ai,,Gi) and 
Rang(6o) C Rang(ai) then for some s G (3,p5(is) = Pso{xs) and ai~a2 realizes 
gs(oo,Go). 

3) In any case for closed 6 the two definitions are equivalent. 

4) Does the operation ©g respect k,q, see Definition 11.101 i.e. if ti i'l and 
^2 ~G i'2 then ti ©G t2 ~G i'l ©G ^2? Assuming the operations are well defined, of 
course. We do not see a reason for this to hold. 



Before we present the more systematic way from jSh:c[ Ch.IV] we give a direct 
definition and proof for a canonical existentially closed extension of G G K when © 



% G2 = {Go\JA),A finite then for part (1) this is not necessary. 
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is symmetric, i.e. the "second avenue" in §0B. We shall deal with the non-symmetric 
case later. 

Definition 1.21. Assume & C 57[K] is symmetric. 

1) We say H is a. ©-closure of G when there is a sequence (G„ : n < lu) such that 
Go = G, H — U{G„ : n < uj} and G„+i is a one-step S-closure of G„, see below. 

2) We say that iJ is a one-step 6-closure of G when : 

(a) G C H arc from K 

(6) S := dcf(G) = {(s, a) : s 6 6 and a G '^>G realizes p^fe)} and let 
t ^ {st,at) = {sit),a{t)) ioT t £ S 

(c) ct e realizes q,,{at, G) for t G 5 

(d) H is generated by {ct : i G 5} U G 

(e) Ct reahzes q^^ict, {U{cs : s G <5'\{i}} U G)h) for every t G S. 

Claim 1.22. Let & C il[K.] be symmetric. 

1) For every G G K there is a one-step &-closure H of G. 

2) For every G G K there is an 6-closure H of G. 

3) In both parts (1) and (2) we have \G\ < \H\ < \G\ + \6\ + Hq. 

4) In both parts (1) and (2), H is unique up to isomorphism over G. 

5) If {Gg, Hi) are as in part (1) or part (2) for I = 1,2 and Gi C G2 then Hi can 
be embedded into H2 over Gi. 

6) In both parts (1) and (2) there is a set theoretic class function F computing H 
from G, pedantically for every G G K and ordinal a not in the transitive closure of 
tr - cI{G) of G,F„(G) is H as required such that: if Gi C G2 A G2 n F„(Gi) = 
Gi A a ^ tr - cf(G) then Fq,(Gi) C Fq(G2); this is "naturality" . 

7) In fact we do not have to use the axiom of choice. 

Proof. Should be clear (alternatively, below we do more). Il j^^^l 
Remark 1.23. Similarly in §3. 

Definition 1.24. 1) We say N is (6, A)-fuU over M when: M C TV and if M C 

Ml C TV and Mi = c£{M -I- A, N) for some A C Mi of cardinality < A and s G © 
and a G '^^^■'Mi realizes Psixs) in Mi then qs{a, Mi) is realized in N. 
2) We may write "6-fuU when A = ||iV||. 

Claim 1.25. Let & be symmetric. 

1) If & C ©(K) is closed fsee ALlW l)) then (K, <e) satisfies most of the demands 
for being an a.e.c. with amalgamatioi^ ( even canonical), see jSh:88rj or |Sh:hl 
Ch.I], but LST(K, <6) may be 00 and we omit Ax(III)2, see \1.27\ below. 

2) If 6 C fi[K] is dense and closed (see \L1^I then for every M G Ka there is 
existentially closed N G Ka which <Q-extends it, in fact any &-closure of M can 
serve. 

3) If N is {&,X)-full over Mi and Mq C Mi, then is {&, X)-closed over Mq; also 
in Definition \1.24\ without loss of generality a is from A. 

Proof. 1) Easy. 

2) Easy by 11.221 and see 11.221 and more below. 

3) Easy. ^TM 



°not enough for quoting results 
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Discussion 1.26. So if there is a symmetric closed dense & then for every If group 
G there is a "nice" extension G = G'f to a existentiahy closed one. 

Discussion 1.27. For ll.25f 1) if we assume {Ga : a < 5 + 1) is C-increasing 
continuous and a < (5 ^ Ga <e Ga+i, does it follow that Gs <e Gs+il This is 
Ax(III)2 of the definition of a.e.c. Well, if 5 has uncountable cofinality and each 
Ga is existentiahy closed yes. The point is that the relevant types do not split over 
finite sets. If we deal with "not split over countable sets" we need cf(i5) > K2, etc. 

So (K, <©) is not an a.e.c. in general failing Ax(III)2; in fact, e.g. we may prove 
for the maximal & that this is the case, see the proof of 15.11 

Now we turn to construction not necessarily assuming "(3 is symmetric" pre- 
senting the "first avenue" in §0(B). 

Definition 1.28. 1) Wesaythat^ = {Gi,aj,Wj,Kj : i < a,j < a) isanF^^J^ — ©- 
construction (for K) when : 

(a) Gi for i < a is an <g -increasing continuous sequence of members of K 

(b) Gi+i is generated by Gi U {a.;}, a finite sequence 

(c) Wi is a finite subset of i 

(d) Ki C Gi is finite 

moreover Ki C (Go -I- 0,3) d 
jewi 

(e) tpbs(ai, Gi, Gi+i) e Sg''''''(Gi) as witnessed by Ki, i.e. is qs{d, Gi) for some 
a S '^■^Ki realizing ps for some s £ S. 

2) We may say above that Ga is F'^^ — (3-constructible over Go; and also that is 
an ©-construction over Go, we let a — ig{£/), Gi — Gf, di = df , Wj — wf, Kj = 
Kf. 

3) We say above that ^ is a definite F^^J^ — 6-construction when for every j < a 
we have also tj — t^^ & def(G^) such that d g "^^{Kj) and dj realizes qtj{Gj) (so 
every F^'^^'^ — ©-construction can be expanded to a definite one, but not necessarily 
uniquely) . 

4) We say ^ is a A-fuU definite — ©-construction when a is divisible by A and 
for every i < a and t G def(Gi), the set {j : j e (i, a) and = t} is an unbounded 
subset of a{*) of order type divisible by A. 

Discussion 1.29. 1) We may replace fl.28f l)(el by "tp(ai, Gi, G^+i) does not split 
over Ki" , this is like the case F^^. We gain Ax(VI) in ll.3H see below, but we lose: 

(*) if £/a is a Fl^^ - ©-construction and Gf C G and G n G|^(^) = Gf 
then for some F^^ - ©-construction ^ with Gf = G, ig{^) = ig{-s/) and 

'^fg{^) = U^)G^^(^)• 
1A) For the definite version, see ll.28f 3l. we get even uniqueness in (*). 
2) We may consider (see [SEl Ch.IV,§l]). 

Ax(V.l) : If (q,G,L) e F,G C H e K;d,b e ">i?; q = tpb,(a"6, G, ) and 
p = tp(a, (G + b)H,H) then {p, (G + 5)^, L) G F. 
Ax(V.2): A notational variant of (VI) so ignore. 
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Claim 1.30. 1) If G — M E is of cardinality < X and & C il[K.] is closed and 
dense and of cardinality < X (if X > 2^" this follows) then there is a F^^^ — 6- 
construction such that 

(a) = A 
(6) 

(c) e Kpc is exlf of cardinality X 

(d) £/ is X-full, that is for every s & & and a G '^'■^■'(G^) realizing Ps{x), for X 
ordinals a < X we have: tpbs (oq, G;jf, G^j^) — qs{a,G^). 

2) Assume X > ||Af|| + |6| is regular. Then we can find N G Ka which is Y'^^^ — Q- 
constructible over M , is (6, X)-full over M and is embeddable over M into any N' 
which is (6, X)-full over M , in fact G\ from part (1) is as required. 

3) If & is symmetric and is closed and Ni,N2 are — &-constructible over M 
and {&, X)-full over M and of cardinality X then Ni,N2 are isomorphic over M. 

4) If ^ ^ and £/ is an F^^^ — &- construction of N over M and £g{£/) = X 
then for every N' G K which is X-full over M , we have N is embeddable into N' 
over M . 

Proof. By fSh:c', Ch.VI,§3] as all the relevant axioms there apply (see below or 
jSh:c[ Ch.IV,§l,pg.l53]) or just check directly. Of course, we can use a monster £ 
for groups, but use only sets A such that c£{A) — {A)ii is locally finite, and we use 
quantifier-free types. '-[lSO] 

Now we make the connection to |Sh:c| Ch.IV]. 

Definition/ Claim 1.31. 1) Let 6 C Vt\K] be closed and let A = A(F6) be Hq. 
Then F = Fe is defined as the set of triples (p, G, A) such that A is finite, for some 
S C G G K we have A C B,cI{B) = cI{B,G) C G hence G K, p G S^"(c£(B)) 
is qei(b,c£{B)) for some s G &,b C c£{B) over A; we may restrict ourselves to 
B = c£(B,G); note: as here we do not have a monster model £ we can either 
demand B G K or demand i? C G G K but then it is more natural to write 
{p, G, A) instead of {p, A) . 

2) F satisfies the axioms (written below in the present notation) except possibly V, 
VI, VIII, X.l, X.2, XI.l, XI.2. 

3) If & is symmetric then F satisfies also Ax(VI). 

4) If & is dense then F satisfies also Ax(X.l). 

5) If & is compact fsee ll.l5f 5)). then F satisfies Ax(VIII). 

Proof. Isomorphism - Ax(I) : preservation under isomorphism 
Obvious. 

Trivially F-types 

Ax(IIl) : If ifcG G K, \L\ < A, a G '^>L and p = tp^^{a, G) then (p, G, L) G F. 
[Why? Trivially; recall A = Nq.] 

Axiom(II2)-(II3)-(II4): irrelevant here. 

Monotonicity 

Ax(IIIl) : If L C Gi C G2 and (p,G2,£) G F then {p\Gi,Gi,L) G F. 

[Why? As if a G ">L,L C Gi C G2 G K and gs(a,G2) is well defined then 
9s(a,Gi) = qs{a,G2)\Gi). 
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Ax(III2) : ULCLiCG, \Li\ < A and {p,G,L) e F then (p,G,ii) G F. 
[Why? By the definition.] 

Ax(IV) : If a,B e ">i/,i C G C H, {tp^,,(b,G, H),G, L) e F and Rang(a) C 
Rang(6) then (tpbs(a, G, i/), G, L) £ F. 

[Why? Straight as & is domination ciosed.] 

Transitivity and symmetry: 

Ax(VI) : (If © is symmetric). If G C H e K,a,6 e '^>H,Li,L2 C G finite and 
(tp(6, (G + d)H, (G + a)H,Li) e F and (tp(a, G, i?), G, L2) G F then (tp(a, (G + 
6)h,F),(G + 6)h,Li) eF. 

[Why? By (3 being symmetric.] 

Ax(VII) : If G C iJ C K,a,5 G H, (tp{a, {G + b)H, H), {G + b) h , L) e F and 
(tp(6,G, H),G,L)eF then (tp(a'&, G, G, L) G F. 

[Why? By & being composition-closed.] 
Continuity: 

Ax(VIII) when © is compact: If {Gi : i < 6 + 1) is C-increasing continuous in 
K,i C Go finite p G SeiGx) and i<6^ {p\G.„G„L) G F then {p,Gs,L) G F. 

[Why? By the Definition [HS^S); also holds when cf((5) > Hq.] 

Ax(IX): irrelevant as A = Hq. 

Existence: 

Ax(X.l): If ii C G G K, Li C L2 finite, a G {L2) then for some p extending 
tpbs(a, ii, -^2) a-nd finite L C G we have {p,G,L) G F, moreover without loss of 
generality L = Li. 

[Why? By © being dense.] 

Ax(X.2): irrelevant and follows by the moreover in Ax(X.l). 

Ax(XI.l) : If p G S(Gi), {p,G2,L) G F,Gi C G2 then there is g G S(G2) extending 
p such that {q, Gi, L2) G F for L2; moreover, in fact, L2 = L \s O.K. 

[Why? Use the same s G ©.] 

Ax(XI.2): irrelevant and really follows by the moreover in (XI. 1). Il j^ 3q| 

Definition 1.32. A sequence I = (os : s G /) in G G K is K-convergent when 
fls G ™G (for some fix m) and for every finite K Q G so some q G S™(X) for all but 
< K members s of /, g = tp^jg(as, ii', G); old: the a's are pairwise disjoint triples 
from G and for every finite K <Z G for all but < k of the s G /, we have as is 
(^-reasonable in (G, K). 

Remark 1.33. 1) So Fg -constructions preserve "I is At-convergent" . Moreover, if I 
is K-convergent in G G K and G <e H, where © C J7[K] then / is K-convergent in 
H. 

2) We can use / is a linear order with no last member and replace "all but < k of 
the s G /" by "every large enough s G /" . 
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Discussion 1.34. 1) In earlier tries, the notion of "^-convergent" (Ss : s G /), 
see [Sh:c| . [Sh:300aj play a role in the proof in §5, still it seems worthwhile in the 
present context. 

2) This holds for FjJ^-construction, k regular but this does not appear here. 

* * * 

We now turn to the third avenue of §(0B) to deal with the general and not 
necessarily symmetric case. Can we get uniqueness for non-symmetric 6? Can we 
get every automorphism extendable, etc.? At some price, yes. A major point in the 
construction was the use of well ordered index set (A in ll.SOf l) or in general). 
But actually we can use non-well ordered index sets, so those index sets can have 
automorphisms which help us toward uniqueness. The solution here is not peculiar 
to locally finite groups. 

Definition 1.35. We say (/, E) is A-suitable when (we may omit A when A = |/|, 
we may write (/, Pi)i<:\ with {Pi : i < X) listing the ^'-equivalence classes (with no 
repetitions)): 

(a) / is a linear order 

(6) E is an equivalence relation on / with A equivalence classes 

(c) every permutation of I/E is induced by some automorphism of the linear 
order which preserves equivalence and non-equivalence by E 

(d) each ^^-equivalence class has cardinality |/|. 

Claim 1.36. Let T = Th(R, <, E) where E := {{a, b) : a,b G R and a - b G Q}; so 

(A, <,E) ^ T iff (j4, <) is a dense linear order with neither first nor last element, 
E an equivalence relation with each equivalence class saturated. 

1) If X = A^^ and (/, E) is a saturated model of T of cardinality X, then (/, E) is 
suitabl^ 

2) For every X the (/, Pi)i<A from |Sh:E62[ §2] (i.e. piiel Ch.AP,§2] and see history 
there) is X-suitable. 

3) There is a definable sequence P^)i<\ ■ X an infinite cardinal) such that 
P^)i^\ is X-suitable and is increasing with X. 

Proof. 1) Obvious 
2), 3) See there. 

Claim 1.37. Assume 

(A) G gH. of cardinality X 

(B) (3 C f2[K] is closed and dense 

(C) = {ti = (SijOi) : z < A} listdei(s{G), i.e. the pairs (s, a), as in clause (d) 
of \ 1.3 (M l) or \1.30\f 3) but each appearing exactly once and let t[ = (s*, <>) 
fori e [i(*),A) (where i{*) = Udefe (G) 1|), that is s* G ©,fc<i, = such 5,, 
exists, see e.g. \1.12\ 

(D) {I,E) is X-suitable 



^By similar arguments, if A = A** then there is a ^-suitable (/, Pi)i<^i_i but \I /E\ = < A. We 
can use any model of cardinality A which is strongly /j+-sequence homogeneous; this means that 
every partial automorphism of cardinality < /i can be extended to an automorphism. 
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then we can find H, {cr : r G /) (and we call H the ordered one step <S-closure of 
G, pedantically the ordered one step {I,E) — &-closure of G) such that: 

(a) H is a yi\i-group which <Q-extends G 

(b) Cr e ifre P,; 

(c) H is generated by G U {cr : r e /} 

(d) if r Cz Pi then realizes in H over (G U {c^. : s <j r})^ the type defined 
by {St,a,) 

(e) every automorphism of G can be extended to an automorphism of H . 

Proof. Straightforward; e.g. to define H we should define (Zro,...,r„_i = tp(cro " • ■ • "cr„_i, G, H) 
for every tq </ . . . </ r„_i by induction on n, by clause (d) and prove that if m < n 
and : {0, . . . , m— 1} — > {0, . . . , n— 1} is increasing then qrh(o),■■■,rh^,^^-l) ^ 9ro,...,r„_i 
for the natural /i*. 

Note that clause (e) follows by clauses (a)-(d) above recalling clause (c) of Defi- 
nition 11.351 

Why? Let tt be an automorphism of G, for each i < A we have (Si,ai) G =5^ 
and also (Si,7r(ai)) 6 so by the choice of ((Si,ai) : i < X) there is a unique 
j < X such that i > i{*) ^ j — i and (7r(ai),Si) — (aj,Sj), so let j — 7r(i). So 
TT is a permutation of A. By "(/, Pi)i<c\ is A-suitable" there is an automorphism tt 
of the linear order I such that i < X ^ '^{Pi) = P-k(j)- Clearly there is a unique 
automorphism -k oi H such that tt = irfG and 7r(ci) = c^j-fj-). '-[1371 

Remark 1.38. In what way is II. 371 weaker? We have to choose the listing of def(G) 
in clause (C). Also for Gi C G2 it is not clear why Hi C H2 when {Gi,He) as 
above. But see ll.36f 3). 

Conclusion 1.39. The parallel of parts (2)-(6) of UT^ holds. 
Proof Straight, for part (G) of [OlluseOllS). 
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§ 2. There are reasonable 6 

We like to have 6 as in §1 for Kif in particular dense so we have to look in 
details at amalgamations of If-groups under special assumptions. 

Recall the well known: ior Gq C Gi € K. ioi £ — 1,2 finite groups we can amal- 
gamate Gi, G2 over Go, in fact, can be embedded into suitable finite permutations 
group and see proof and theorem of Hall, see §{0A). 

Concerning the Kqh versions of 12.21 see later in 16.61 

Convention 2.1. K is Kjf. 

Definition 2.2. 1) An amalgamation try x (or x £ Xk) is a quintuple (Go, Gi, G2, Ii, I2) = 
(Gx,o, Gxj, • ■ ■) such that: 

(a) Go C G<; e K for 1,2 

(5) Ii is a set of representatives of the left Go-cosets in Gi, i.e. (5G0 : <? G If) 
is a partition of Gi (so without repetitions) for ^ = 1, 2 

(c) ^ Ix,l n Ix,2- 

2) For X as above let 

(a) ^ = {(50,51,52) : 5<! € Gf for I = 0,1,2 and 51 e Ii,52 e I2} 

(6) for ^ = 1, 2 and g e I, let = := {(go, 5i, 52) e : 5£ = 5} 
(c) jx = jx,i U jx,2, see below 

(c?) for ^ = 0, 1, 2 let = jx.£ be the following embedding of Gi into per('^x), 
the group of permutations of '^y^, so let g £Gi and we should define \t{g)., 
so let (50,51,52) G '^x and we define (50,51,52) = (jH5))(5o, 5i, 52) from 
'^x as follows: 

^ = : .9o = 5o5 in Go and g^,g'^= g^ 
e^l - 5i5o = 5i5o5 in Gi and 5^ = 52 
^ = 2 : 525o = 52505 in G2 and g[ ^ gi 

3) Let Gx be the subgroup of per(^x) which Rang(jx,i) U Rang(jx,2) generates 
where Gx \= "/1/2 = /a" means that for every u G '^y, fsiu) = /2(/i(u)), i.e. we 
look at the permutation as acting from the right. 

Observation 2.3. Let x be as in Definition 12.21 i.e. is an amalgamation try. 

0) If Go C Gf e K for ^ = 1,2 then for some x e Xk we have Gx,£ = Gi for 
£ = 0,1,2. 

1) In Definition \2.2i 2). for £ = 0,1,2 ii g E Gx e then jx i{g) is a permutation of 

2) Moreover in part (1) the mapping jx,^ embeds the group G^.e into the group of 
permutation of ^x hence into G^- 

3) The mapping jx,o is equal to jx.i fGx.o and also to jx,2 t^x.o- 

4) If Gx,£ is finite for i = 0, 1,2 then |Gx| < (|Gx,i| x |Gx,2|/|'Gx,o|)! 

5) If X is an amalgamation try and Gx,o Q G'i Q Gx,e for £ = 1,2 then for one 
and only one amalgamation try y we have Gy^o = Gx,o, Gy^i = G^ for £ = 1,2 and 
Iy,f = Ix,e n G'f. 

6) Moreover in part (5), if z is an amalgamation try for (Gz,o, Gz,i, Gz,2) = (Gx,o, G'^, Gj) 
then for some x', the pair (x', z) is as in (5) and (Gx',o, Gx',i, Gx',2) — {Gx,o, Gx,i, Gx,2)- 



18 



SAHARON SHELAH 



7) In part (5) there is a unique homomorphism / from — (jx,i(Gi)Ujx,2(G2))G^ 
onto Gy such that ^ £ {1, 2} A 5 G G^ ^ jy,^^) = fH^Av))- 

8) In part (5), if G^, Gj are finite then (g^^G'^) U jx,2(G2))G, has at most (nj)™- 
members where = (|Gx,i x Gx,2|)/|Gx,o|, = . 

Proof. Straight. E.g. 

2) E.g. For £ = I and f,h e d and (30,31,32) 6 let (ji (/))(3o, .91, 32) = 
(5o,5i,ff2) and (ji(^))(3o, 3'i, 32) = (ffo,ffi,ff2)- Then 32 = 32 and 3^ = 3^' and 
5150/ = gWo and g[g'„h = g'{g'^, hence 32 = 32 and g'{g'^ = g'^g'^h ^ {gigo){fh), 
so ji(A)(ffo,3i,52) = (30,51,52) = (ji(^))(ji(/))(5o,3i,52), i-e. Gx h "ji(/^) = 
ji(/)ji(^)". 
4) See part (8). 

8) We define E = {((3^,, 3i, .92), (5o , .9i , .92 ))) G x ^x : .g'lG'i = 3iGi and 
32G2 = 32^2}, ttiis is an equivalence relation of each equivalence class has 
exactly |Ix,inG'j| x [Ix,2nG2| x |Gx,o| = (|G'J x |G2|)/|Gx,o| which is members, 
and each of the permutations from jx.i(Gi)Ujx,2(G2) maps each £'-equivalence class 
onto itself. Hence there are < — n^ll'^i'+l'^sl isomorphism types of structure 
of the form: N = (|^|, -F'j^)/eGiuG^, where |iV|, the universe is an i?-equivalence 
class, and for each f ^ G[U G'2 we have: is a permutation of this equivalence 
class. So the subgroup (ji,x(G'j) Uj2,x(G2))Gx of Gx has at most (71*!)™* members; 
of course, the argument gives better bounds. E j^Tg] 

Claim 2.4. In Definition\2M jx,i(Gi) n jx,2(Gi) = jx,(;(Go). 

Remark 2.5. Helpful for the various NF's including |Sh:F1120| 3.15=d56]. 

Proof. Assume that ag G Gi and hg = j(a£) ior I — 1,2. It suffices to show that: 
if oi ^ Go A 61 ^ Gq then hi ^ 62 (in Gx). We check to what hg maps the triple 
(e, e,e) G 'W^: by the definition of jx,i,jx,2 we have 6i((e,e,e)) = (3o,5i,e) G 
where Gi |= 3130 = 61, 52(((e, e, e)) = (30,6,32) € "^x where G2 h 523o = ^2- So 
if 61 = 62 then 31 = e = 32 so 3g = 61,30 = ^2 also 3q = 3o G Go so we are 
done. 



Definition 2.6. 1) LelQNFrfin(Go, Gi, G2, G3) means that Gg C G3(g K) for £ < 3 
and NFfi„(Go,Gi,G2, (Gi U G2)g3), see below. 
2) Let NFfin(Go,Gi,G2,G3) mean that: 

(a) Go C Gf C G3 G K are finite groups for £ = 1, 2 

(b) G3 = (Gi U G2)g3 

(c) if X G Xk and Go — Gx.o, Gi C Gx.i, G2 C Gx.i then there is a homomor- 
phism f from G3 into Gx such that f fG^ = jx,£ for £ = 1,2 

(d) if a G G3\{eG3} then for some x, f as above we have f (a) 7^ ec^- 

Remark 2.7. Note the choice "G^ C Gx/" rather than G^ = Gx/. 

Claim 2.8. /n clause (c) of Definition \2.6\f 2). the homomorphism f is unique. 

2) In Definition \2.6l necessarily Gi n G2 = Go. 

3) If Go C Gf G K are finite for £ = 1,2 then we can find /, H such that 

(«) /= (,/0,/l,/2) 



^NF stands for non-forkine 
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(6) H^{He:£<3) 

(c) NFfi„(iJo,i?l,-ff2,i?3) 

(d) fi is an isomorphism from Gf onto Hi for £ = 0, 1, 2 

(e) /o ^ fi and fo Q f2- 
Proof. E.g. 

3) The least obvious point to check is: Why is finite? As in the proof of I2.3r 8). 
you can consider equivalence classes for many such x's and l2.3f 5).(^6').(7).(8). II |2^ 

Claim 2.9. ylsswme NFfin(Go, Gi, G2, G3). 

1) Also NFfl„(Go,G2,Gi,G3) holds. 

2) If Go C G^ C Gi fori =1,2 and G[UG'2 Q G'3 C G3 i/ien NFrfi„(Go, Gi, G^, G(,). 

3) Uniqueness: i/ NFfin(Gg, G'j^, G2, G3), G3 = {G'l UG'2)g'^ and fg is an isomor- 
phism from G^ onto Gi for t = 0, 1, 2 such that fi \G'q = /o = /2 TGg then there is 
an embedding /a of G'^ into G3 extending fi U /2 (unique, of course; it onto only if 

G3 = (GiUG2)g3)- 

4) If a G "^(G2) then tpbsla, Gi, G3) does not split over Gq. 
Proof. Straight. 

1) Use the symmetry in the definition (recall that in §2 we have K 

2) Use the uniqueness in l2.8r i) and K'^^^ having amalgamation. 

3) Easily, too. 

4) Obvious by parts (2) and (3). 
We may use 

Definition 2.10. Let NF/(Go, Gi, G2, G3) or "Gi,G2 are NF/-stably amalga- 
mated over Go inside G3" means that: 

(a) Gf e K for £ < 3 

(b) Go is finite 

(c) Go C G<? C G3 for ^= 1,2 

(d) if G'l , G'2 are finite groups and Go C G^ C Gi for £ = 1,2 and G3 = 
(G'l U G'2)g3 then NFfin(Go, G'l, G'2, G(,). 

Claim 2.11. Stable Amalgamation over Finite Claim 1) If Go G K is finite and 
Gq C Gi G for €=1,2 and for transparency Gi fl G2 = Go then for some G3 
we have NF/(Go, Gi, G2, G3) anrf G3 = (G1UG2). 
2) In part (1), G3 is unique up to isomorphism over Gi U G2. 

Proof. Straight by 12.8^ 1). 12.9( 3). I2.9r i'). i.e. existence, uniqueness and monotonic- 
ity for finite Gi, G2. '-tUTT] 

Now we go back to the problem left in §1. 

Definition/Claim 2.12. Let S^f ^ ri[K] be the closure of ©atdf, see Definition 
11.151 where ©atdf ^ *3(K) is defined such that for any existentially closed G G 
K, Se^tdf (G) = {tpi,g(c, G, G3): there are Gi for £ < 3 such that Gi = G, Gq finite, 
NF/(Go,Gi,G2,G3) andcG'^>(G2)}. 

Claim 2.13. 1) ©df is well defined, see Definition \KMWW 3). 
2) ©df is dense (see Definition ll. 15Y 2)). is closed and is countable. 



= Kif not Koif!) 
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Proof. 1) Obvious, see 11.21 

2) 6df is dense : holds by [SHI] and recalling Definition [HUl 
©df is closed: by its definition. 

6df is countable : as ©atdf is bv l2.9f 3). Il j^ ]^3| 

Discussion 2.14. Is 6df symmetric? Not clear, however, in the end of §1 we 

circumvented this and we shall in §3 circumvented this in another way. 

Claim 2.15. 1) Assume Go C e K and \Ge\ > for t = 1,2 and Go finite. 

Then we can find x G Xk such that Gg = G^.e for i = 0,1,2 and (jx,o(Go) C 
j^AGi) <e.f Gx) andNF/(jx,o(Go),jx,(Gi),jx,o,2(G2),Gx). 
2) Assume 6 is dense and closed. If G ^ H €K. and G is finite then G <e H . 

Remark 2.16. If Gq C Gf G K for ^ = 1,2 then we can find infinite G'i,G^ £ K 
extending Gi,G2 respectively as K is closed under (finite) product (for Koif use 
lexicographic order). 

Proof. 1) By the definitions it is easy. That is, for £ = 1, 2 we can choose Ii as in 
[22i;i)(b) satisfying: 

(*) if G^ C Gf is finite and extends Gq and I' C G^ is such that ^ I' and 
{gGo : .g G I') is a partition of G^ then we can find g* G Gi such that 
{g*g: 9 el'} CI,. 

Now think. 

2) Easy, too. ^Tm 



We now give some examples of s G S1[K] 

Definition 2.17. 1) Let Scg be the s iTom \TW 2) below. 
2) Let Sgi be the s from l2.1gr 3') below. 

Claim 2.18. 1) For every G G Kit there are G^,a such that G C G+ e Kit, G+ = 
(G U {a})G+/ G^ the element a does not commute with any b G G\{eG}; a has 
order 2 and G, a~^Ga commute in G+. 

2) There is unique S G Q[K] such that fcg = 0,n5 = 1 so ps is empty and in part 
(1) above tpbs(a, G,G+) isqs{<>,G). 

3) There is s £ Q[K.] withk^ = l,ns = 4,p!i{xs) = {xq = Xq^} such that: ifG G Kit 
and a £ G realizing Ps{xo) then there are G^,c such that G C G~^ = (G U c)g+, 
tpbs(c, G, G+) = qs{{a),G) and each ci realizes Qscg (OjG) in G+ for £ < and 
a G (c)g+. 

Remark 2.19. This was used in stage E of the proof of Theorem 15.11 in an earlier 



Proof. We first make a less specific construction for any G G K. 

For n < w let = G X n = {{g,i) : g <E G,i < n}. For finite C G let 
:= {((5ii*i): (52,i2)) : 5i-ff2 e G and zi,i2 < and giK = g2K}, this is an 
equivalence relation on each equivalence class with < n x \K\ elements. For 
- g u>Q — when K = (Rang(a))G which is finite. 
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For a £ "G and tt a permutation of {0, . . . , n — 1} let ha,-K be the following 
function from ^„ into 

(*)i ha„n{{g,i)) = {ga,,n{L)). 

Clearly 

(*)2 /la.TT is a permutation of ^„ which maps every £a-equivalence class onto 
itself. 

Let H be the group of permutations of generated by {ha,-K ■ a £ "G and tt is a 
permutation of {0, . . . , n — 1}}, now by (*)2 it is easy to see that H e Kif where, 
as in earlier cases, 

» H\="h = /11/12" iff a; G ^„ ^ h{x) = h2{hi{x)). 

Now for t < n let be the following function from G into H: 

(*)3 = when tt = the identity and 6^ is a if = i and is ec otherwise. 

Now 

(*)4 for L < n, jt is an embedding of G into H. 
[Why? Check.] 

We let G"*", j* be such that G"*" 3 G and j* is an isomorphism from G* onto H 
extending jo- For later use note 

ffl G <Q[K] G+ equivalently j*(G) <q[k] H. 
Now we prove each part. 

1) Let n = 2 and tt be the permutation of {0, 1} such that 7r(0) = 1, 7r(l) = 0, and 

let a = j-l(/l<eG,eG>,7r)- 

2) Should be clear. 

3) Note that 

ffii i'^^{ha,Tr) realizes qscgiO^C!) in G* when for some k £ {1, ... ,n — 1} we 
have 

•1 TT is a permutation of {0, . . . , n — 1} and has order two 
•2 7r(0) = k 
•3 7r(fc) = 

•4 d G^G satisfies a„(^i) = a^^ for i < n. 

[Why? By (*)2 and the choice of H clearly /ig^^ € H and inspecting (*)i, easily 
ha.^ has order two. By the choice of j»,7r as 7r(0) = k,Tr{k) = and = a^"'^, 
for g G G we get H \= "/i^",Jrjo(ff)/ia,7r = jk{gT ■ However, for every gi,g2 G G 
the elements jo (51), jfe (52) of H commute as /isi ,71-1, /too, ira commute in H, e.g when 
TTi = id„ = 7r2 and /\ (ai^^ = e V a2,e = e). Together we are done.] 

Let n = 3 and for f < 4 let ge € H he ha,i,ne where ne, di are defined by: 

®2 for < 4 let TTi be such that 

^ = 0,3 : the orbits are {0, 1}, {2} 

^ = 1,2 : the orbits are {0, 2}, {1} 
©3 let de = {ae^i : z < 3) be (a, a, e), {a, e, a), (e, e, e), (e, e, a) for ^ = 0, 1, 2, 3. 
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Now 

©4 ci ■■^h.^ihai.T.i) realizes g<;,g((),G') for ^ < 4. 

[Why? We apply ©i with fc being 1 for £ = 0, 3 and 2 for ^ = 1,2. So we have to 
check »! — #4 for each ^; now "i + "2 + holds by inspecting ©2 and the choice of 
k. Lastly, for •4 note that a, e has order 2 and ai^ = ag^k by inspecting ©3.] 

©5 tpbs((co5 ci, C2, C3), G, G*) does not split over (a), moreover is qi{{a),G) for 
some i e r2[K]. 

[Why? Just think.] 
Lastly, 

©6 G+ 1= "C0C1C2C3 = a". 

[Why? This is equivalent to _ff |= /iao.7ro^ai.7ri/ia2.7r2^a3,7r3 ==jo(fi)- By the definition 
of the product we check how each {g, £) G is mapped by each side (see above, 
so hag,7To is first) applying hac-Re in turn: 

{9, 0) ^ (5a, 1) 1^ (gae, 1) ^ (gaee, 1) ^ {gaeee, 0) = {ga, 0) = jo(a)(5, 0) 
and (remember: a = a^^): 



(9: 1) ^ (5a, 0) ^ {gaa, 2) (gaae, 0) ^ {gaaee, 1) = (5, 1) = jo (a) (5, 1) 

(5, 2) M. (ge, 2) ^ {gea, 0) (geae, 2) (geaea, 2) = (5, 2) = jo(a)(g, 2). 
So we are done.] Il j^ 

The following will be used in proof of existence of complete existentially closed 

G. 

Claim 2.20. 1) If (A) then (B) where: 

{A) (a) G„ C Gn+i e K for n < u) and I a set 

(6) a*j e Gn+i and let 6^ = ag . . . a*^ m G„+i /or n < to 
(c) 2 < k <u} and a„ = (a^ : t £ /), 6„ ^ {b*^ : t £ I) 
{d){a) tp(a„, G„, G„+i) is increasing with n and 

{(3) c£(a„,G„+i) n G„ = {eG„}; if I = {t} this means that 
for every i G {1, . . . , fc} we have: 
G„+i h "(a^)' = ec," (a^)' eGn^ff^ = k 
(e) commutes with every c e G„ 
(/) Guj = U{G„ : 71 < w} hence e K 
(i?) /or some 5^, Gj^+i /or t Cz I we have 

(a) G„ C G^+i = (G^ U {6L : t e /}) e K 

(6) p„ = tp-^^{buj,Gn, Gcj+i) = tpbs(fen, G„, G„+i) w/iere b^j = {b^ : t G I). 
2) If we have (A) except omitting (A)(d){l3), still we have 
(B)' (a) as above 
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(b) boj \u realizes tp^^^{bn'., Gn\ \u, G„+i) in G^+i when u C I is finite and 
n is large enough. 

Proof. 1) Letting pn{x) = tp(6„, G„, (j„+i), it is enough to prove: 

(*)l Pn C J3„+l. 

For this it is enough to prove, letting y = (^y^ : t € I) 

(*)2 if o-{y,z) is a group-term and c e ^^^^^^\Gn) then G„+i |= "(t(6„,c) = e" 
ifrG„+2 \= "a(6„+i,c) = e". 

Towards proving (*)2 note 

• c and bn, and hence f7(6„,c) are from Gn+i 

• al^_^_l commutes with every Ci{i < ig{c)) and with 6^ for s G I. 

By clause (A)(b) of the assumption of the claim 

• K+i = bWn+i and 6^ = 6j,_ia^. 
Similarly 

• commute with every Ci{i < £g{c)) and with b^_i for s e / 
hence for some group term (t*(5) 

• G„+2 h "(t(6„+i,c) = (7(6„,c) • (7,(a„+i)" 

• G„+i ^ "(t(5„,c) = (t(6„_i,c) •a,(a„)". 

Hence by clause (A)(d)(a), 

• a-*{an) e G„ iff cr*(a„) = eG„ iff cr*(o„+i) £ eG„ iff (T*(a„+i) G G„+i 

• if (T*(a„) ^ G„ hence cr*(afi+i) ^ Gn+i then both statements in (*)2 fail 
because 

(a) cr(6„, c) is from G„+i and (T*(a„+i) ^ G„+i so (t(6„+i, c) ^ G„+i hence 

cr(6„+i,c) 7^ eG„ 
(/3) similarly (7(6^1, c) ^ G„ hence cr(6„,c) 7^ ec^ 

• if C7*(a„) e G„ hence (T,(a„) = e = (T*(a„+i) then cr(6„+i, c) = (t(6„, c) and 
again we are done. 

2) Similarly without loss of generality / is finite; letting Pn{y) = tpbs(an, G„), we 
need 

(*)i if c is a finite sequence from G^, then the sequence (tp(6„!"c, 0, G„!+i) : 
n < w) is eventually constant. 

Let Kn = c£{an,Gn+i), so by clause {A){d){a) of the assumption \Kn\ is constant, 
finite and A'„ n G„ is C-increasing with n, hence for some _ftr*,n(*) we have n > 
n(*) i4r„ n G„ = iiT* and let fc(*) = without loss of generality n(*) > fc(*); 
so it is enough to prove 

(*)2 y = {yt ■ t & I) and a{y, z) is a group term, c G ^^^^■'(G„) and n > n(*) 
then G„+i \= "ct(6„,c) = e" iff Gn+k{*)+i \= cT{bn+k{*),c) = e". 

As in part (1) we can prove that for some group term a'{y) we have 
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ffl if n > then G„+2 |= (t(6„+i, c) = cr(6„, c) • cr'(a„+i). 

Case 1 : "cr*(a„) ^ Gn for some, equivalently every n > n{*). 
In this case Gn+i \= "o'(6„, c) 7^ e" for every n > n{*). 

Case 2 : "cr*(a„) € G„ for some, equivalently every n > n{*). 

In this case there is b such that (T^,(an,c) = b for every n > n{*). So for every 
n > n(*) by induction on m we can prove a{bn+rm c) = cr(6„, cj-b"^. But necessarily 
6 G K^, has has order dividing |_ftr*| = hence cr(6„^fe(^) , c) = cr(6n,c) and we 
can finish easily. IZ j2 20I 

Definition/Claim 2.21. 1) For k — 2, 3... let Sab(fe) be the unique s G f^[Kif] such 
that 

(a) n(s) = l,fc(s) = 

(6) a G C H and c G H realizes (7s(<>,G) = tp^jg(c, G, i/) then c commutes 

with every a d G 
(c) moreover for every m < lu, a™ = e// iff a™ G G iff k\m. 

2) Assume iiT G Kit is finite and c G '^'i^ list it. Then let 5 = Sab(c.if) be the 
unique s G ri[Kif] such that 

(a) n(s) = £g{c), fc(s) = so Ps(xj3) = 

(5) if G C G Kit and c' G "(^^i/ then the following are equivalent 

(a) c' realizes tpbs(c, 0, K) and c' commutes with G and {c')h CiG — {e} 
(/3) tp(c',G,iI)=g,(<>,G). 

Claim 2.22. Assume NF/(Go, Gi, G2, G3) and a G Gi\Go, 6 G G2\Go. Tfeen a, 6 
commute in G3 iff a G CmGi(Go),6 G CmG2(Go) and Go is commutative. 

Remark 2.23. 1) NF/ is from Definition mTUl 
2) Recah = a^iga. 

Proof. First assume 

® aG norcj (Go) and 6 G norG2(Go). 

Let X G be such that G^j — Gg foi £ < 3 and let fa = jx,i(a), fb ~ jx.2{b). 

Let (90,91,92) e '^x and we should see whether ft o /a((go, ffi, 32)) ^ fa ° 
/b(((7o, 51, 52)); there are unique a',ha,b', hi, such that 

(*)o (a) 5ia = a'/ia with /la G Go, a' G Ix,i 
(&) 92b = b'hb with hbeGo,b' e Ix,2- 

Now 

/a((50,5l,32)) = (/la.9o°',a',ff2)- 

[Why? As f^igofl = 3ia.9o°' = a'Ciaffo"') noting that ^q"' G Gq because we are 
assuming that a normalize Go inside Gi.] 

(*)2 /fc((/»a5|,"U',52) - {hh^^gl;^^'\a',b'). 
[Why? As92ihJ;^)b = 92b{h^^9^;^^''^) = b'ihh^^g]^^^'^).] So 
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(*)3 {fboba){{go,9i,92)) = {hbh^^9l;'^^"\a',b'). 
Now 

(*)4 fb{{go,9i,g2)) = (Mo'',^!,^')- 

[Why? As g29ob = g2b9P = b'hj^^).] 

(*)5 fa{{ht9l^\92,b')) = {Kh[^^gl^^^^\a',b'). 
[Why? As gi{ht,g^o^)a = gia{h^^^ g^^"^) = a'ihah^^^g^^^^"^).] Hence 

(*)6 (/aO/fc)((go,gi,<72)) = (/ia/iW^"',,a',^>')- 
Together we can deduce 

(*)7 ih o fa){go,gi,g2)) = {fa o h){go,gi,g2) iff hh^^g^^^^'^ = Kh^^^g^^^^'^l 

Now, not assuming ® we shall prove the claim by cases (using (*)7 when ® holds) 

®i a,b commute in Gs when 

• a commutes with Go in Gi 

• b commutes with Go in G2 

• Go is commutative. 

[Why? Note that the assumption © holds, and so let x € Xk be as above. For any 
(50, ffi, 52) e '^x, we can apply (*)7; now as ht, ha, go € Go and a G Cmci (Go), b e 
CmG^(Go) by the present assumptions clearly hbha^ g^'^^''^ = h^hago = hah^go = 
/la /if,"' So'"'''- So /a,/h G Gx commute. As this holds for every appropriate x and 
(50,51,52) e '2^x we are done.] 

®2 a, b does not commute in G3 when 

• a commutes with Go 

• b commutes with Gq 

• Gq is not commutative. 

[Why? Again ® holds hence (*)7 holds for any relevant x, go, 51, 52- Choose /ii, /12 G 
Go which does not commute. 

Let x e be such that G^j, = G^ for £ < 3,ah^^ S Ix,i,6/i^^ € Ix,2 and 

consider (50,51,52) := (e,e,e), so gia = ea = a = {ah^ )hi. So in (*)o(a), we 
get a' = ahi^ and ha = hi; similarly in {*)o{b) we get b' — bh^^.h^ = So 
fa,fb € Gx does not commute by (*)7 because we get /ifc/ia'so""^' — h^hago 7^ 
hahbgo = /ia/i|r'5o^""'-] 

®3 a, b docs not commute in G3 when 

• a normalize Go in Gi 

• b normalize Gq in G2 

• b does not commute with Gq in G2. 
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[Why? Again holds hence we can apply (*)7 for any relevant x, (70,31,32- Let 
hi G Go not commute with b in G2 and let /i2 — cgq- Choose x S Xk such that 
ah^^ G Ix,i and b = bh2^ G Ix,2 and let (170,31,32) = (e, e, e); again in (*)o we get 
a' ~ ah^^.ha = hi and 6' = 6/1^"^, hb = /i2- Now /i;,/ia'3o°"''' = e/i^'e = /la' ^ ha — 
hace — hah''^^ gQ^^^\ the inequality by the choice of ha = hi.] 

©4 a,b does not commute in 6*3 when : 

• a normalize Go in Gi 

• b normalize Go in G2 

• a does not commute with Go in G2. 

[Why? Like ©3-] 
Next 

©5 a, b does not commute in G3 if 

• a G Gi\Go does not normalize Go- 

Choose /i G Go such that a'^^ha ^ Go hence ha ^ aGo and, of course, ha ^ Go as 
a ^ Go, /i G Go and similarly bh^^ G G2\Gq. 

Choose X G Xkk such that a G Ix,i,6/i~^ G Ix,2 and let ha = a'30 with a' G 
Ix,i, 3o G Go so a' 7^ a by the choice of h. 

Let fa, fb be chosen as above. 

Now consider (e, e, e) G '^'x so 

/a((e,e,e)) = (e,a,e). 
[Why? As a G Ix,i.] 

(*)2 /fc((e,a,e)) = {h,a,bh-^). 
[Why? Because G Ix,2, h e Go-] 

(*)3 ifbo fa){e,e,e) ^ {h,a,bh-'^). 
[Why? By + (*)^.] 

(*)^ fb{{e,e,e))^ih,e,bh'^). 
[Why? Because bh~^ G Ix,2 and ft, G Go-] 

i*y, fa{{h,e,bh-^)^{go,a',bh-'). 
[Why? As a' go = fta.] 

(*)6 ifaofb){{e,e,e)^igo,a',bh-^)). 

[Why? By + (*)^.] 

By (*)3 + (*)6 as a' 7^ a the triple (e,e,e) exemphfy jx,i(a), jx,2(^) does not 
commute in Gx- 

Lastly, 

©6 a,b does not commute in G3 when 

• 6 G G2\Go does not normalize Go- 

[Why? As in ©5.] 

As we have covered all the cases we are done. Do 991 
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Claim 2.24. Assume & C r2[Kif] and Gi <e G2,Gi is ex.cl. and d G G2. // 

conjugations by d (in G2) maps Gi into itself then for some c Cz Gi we have 
a G Gi ^ c^^ac — d^^ad, i.e. dc^^a = adc~^ , i.e. dc~^ commute with Gi. 

Proof. Easy. Clearly there is (s,a) G def(G'i) such that tp(d, 6*1,6*2) — qs{a,G{)) 
hence if 6, &i,ci G Gi and tp((6i, ci), a, Gi) — tp{{b,d^^bd),a,Gi) then d~^bid — 
ci. Having disjoint amalgamation we have a; G Gi => d^^xd G c£{a' {x),Gi). We 
can continue or note that if there is no such c G Gi, then every ex.cl G has a 
non-inner automorphism, contradiction. □2 241 
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§ 3. Symmetryzing 

Our intention is to start with 6 C 57 [K] which may contain Si,S2 faihng symme- 
try but have the nice conclusion as for symmetric 6 . Towards this we define the op- 
eration (g), related to defined in Definition II . 1 5r 4) . (4 A) . and & — (X)-construction 
(close but not the same as the constructions in Definition 11.211 11.281 ll-3ip and 
& — ©-constructions. 

Note that ©atdf has "quasi symmetry", i.e. when the parameter (= base of 
amalgamation) is the same, but when we allow increasing the base this is not clear. 
Now (g) is like © when we insist on its being symmetric. We use the construction 
here in §4, §5 where we sometimes give more details. Recall def(G') for G G K is 
from Definition 11.101 

Definition 3.1. For t G def(G) let (jt(G) = q^^{at,G) and 
see lime). 

Definition 3.2. 1) On def(G) we define a (partial) operation by ii (g) i2 ~ 

(sti (g)St2,6t/at2), see below. 

2) s = Si (8)52 means that Si,S2 are disjoint^ = x^-^'x^^tZs = z^-^'z^^ so k{s) = 
fc(si) + fc(s„), n(s) — n(si) + n{s2) and 

ffl a H C H+ eK,ai e '^■(^^^-ff realizes p,,ix^^) in H and q G «(^«)(iJ+) for 
i — 1,2, then Ci"c2 realizes qs{a,i''a2, H) iff: 

(a) ai realizes q^^ {be, 7J) for £ = 1, 2 

(b) if a{zi,Z2,y) is a group-term, £g{zi) — n(si), £3(22) = n(s2) and b S 
''3iv){H), then {a) <^ (/3) where: 

(a) i7+ h V(ci,C2,6) = eff" 

{P) ((t(zi,C2,6) = e) e gsi(ai,-ff^) and 
(o-(ci,Z2,6) = e) G qs^{a2,H+). 

Claim 3.3. For ai,S2 G il[K],s = Si ®S2 belongs to VL\K]. 
2)IfGeK andtiM G def(G) then t = ti®t2(z def(G). 

Proof. Straightforward. □ 

Definition 3.4. 1) Let k,q be the following two-place relation on def(G) : (si, ai) «g 
(52,02) if both are in def(G) and G C G+ G K =i> g5j(ai,G+) = 953(02, G+). 

2) For ^1,^2 £ def(G) let ti < t2 means at^ < 0*2 and if G C Gi C G2 and C2 
realizes qt2{Gi) in G2 then C2 fnt^ realizes qti{G) in G2. 

3) ii <fi t2 is defined similarly. 

Claim 3.5. 0) ~a is an equivalence relation on def(G). 

1) //(s, a) G def(Gi) and Gi C G2 G K then qs{a,Gi) C qs{a,G2) and (s, a) G 
def(G2). 

2) If G € K. and {si, ai) G def(G) for I = 1,2, then the satisfaction of (si, oi) «g 
(22,02) depends just onSi,S2 and tpbs(ai 02, 0, G). 

5j Transitivity: in Definition \3 .4-^ 2) , < is indeed a partial order. 

4) Moreover i/(si,ai) <,-^ (52,02) <h2 {^3,^3) then (si,ai) <h2ohi {^sM)- 

Proof Easy. 



'as we use only invariant 6, this is not a real restriction 
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Claim 3.6. 0) The operation ® on disjoint pairs respects congruency (see Defini- 
tion\rW(3), ClaimUIMV)- 

1) The operation ®g respect ~g, i-^- ifti ~G i'l andt2 ~g t'2 then ti®t2 ~G ^'10^2 
assuming the operations are well defined, of course. 

2) //(s, a) = (si,ai) ®g (52,02) then {se,ae) < (s, a). 

3) If in def(G) we have ti < t'^ for £=1,2 and ti 12 is well defined (i.e. t'l, t'2 are 
disjoint) then ii (3 ^2 C t'l (gi t^. 

4) The operation (g) and is associative and is symmetric, i.e. G C and {si, ag) € 
def(G) and Cg'a^_g realizes qtt{G) in where ti = {ii,ae) = {si,ae)® {s3-i,a3-e) 
so assume disjointness for transparency, for I = 1,2, then tpbs(c}'c2, G, G^) = 
tpb3(crc2,G,G+). 

5) If in def(G) we have (s^, ag) <hf (s^, a^) for I =1,2 and Dom(/ii) fl Doni(/i2) = 
0, Rang(/ii) n Rang(/ii) = then (si, oi) ® [52,0.2) <hiuh2 (s'l, ai) ® (-52: 02)- 

Proof. Straight. ^- ^3M 

Remark 3.7. Also the operation © satisfies the parallels of I3.6r i).f2).(3) and the 
first demand in (4). 

Definition 3.8. Assume 6 C n[K] is closed. 

1) We say 6 C f2[K] is (8)-closed when (recalling it is invariant and) if £ 6 for 
£=1,2 are disjoint then s = Si (X) S2 S 6- 

2) The (g)-closurc of 6 is the C-minimal (K)-closed & C fl[K\ such that 6 C &. 

3) Let G3 = Gi (g) G2 or G3 = ®6(Go, Gi, G2) mean Go <e G2 C G3, Go <6 Gi C 

Go 

G3,G3 = (Gi U G2)g3 and if tpbs(Q, Go, G^) = qs,{ai,Go) so q e '^>{Ge),de e 
">(Go) for £ = 1,2 then tpbs(ci "c2. Go, G3) = qs{ai'a2,Go) when {s,ai'a2) = 
(s,ai) (g) (S2,a2). 

4) NFg (Go , Gi , G2 , G3 ) means that Go < e Gf < e G3 for £ = 1 , 2 and the demands 
in (3) hold except possibly G3 = (Gi U G2)g3- 

Claim 3.9. Assume & is closed and ®-closed. 

1) G3 = ®6(Go,Gi,G2) ^J^NF|(Go,Gl,G2,G3) and G3 = (Gi UG2)g3- 

2) (disjointness): NF|(Go, Gi, G2, G3) implies Gi n G2 = Gq. 

3) (uniqueness): If G'^ = (8>6 (Gg, G^^, G2) for t = 1,2 and fi is an isomorphism 
from G\ onto G^ for £=1,2 and fi ['Gj = /2 ["Gq and Gq is existentially closed 
then there is one and only one isomorphism from G\ onto G§ extending fi U /2 
which is well defined by (2). 

4) (symmetry): NF|(Go, Gi, G2, G3) 2j^NF2,(Go, G2, Gi, G3). 

5) (monotomcity): // NF^Gq, Gi, G2, G3) and Go C G^ C Ge for £ = 1,2 then 
NF|;(Go, G[, G'l, G3). 

6) ( existence): If Go <& Gi for £=1,2 and Gq is existentially closed and GinG2 = 
Go then for some G3 £ K we have NFg(Go, Gi, G2, G3). 



Why? The problem is that G <ig _ff € K does not imply the existence of t = (ic : c £ H) 
such that tc £ def(G), tpbs(5, G, i?) = qt(G) and if 5* = (c^^j : i < ig{c^)) then t^i <h t^2. 
Moreover if there is such t w can "amalgamate for it" but this is not enough as t, it is not necessarily 
unique, which may give different results. Whv [3^ 3) is O.K.? As in Definition 13 . 11 f 3) we ask for 
every Si,B2. In other words if Go C Gi,Go C G2 and t\,t2 € def(Go), tpj,j,(c, Go, G2) = gti{Go) 
for £ = 1,2 but 5tj (Gi) 7^ qt^ (Gi) we can amalgamate as in l3.8f 3'). 
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Remark 3.10. For parts (3) and (6) of l3.9l recall: for such G2, iiti,t2 £ def(G'o), qti (Go) = 
qt,{G) and G C G+ e K then gt/(G+) = qt,{G+)- 

Proof. Straight, e.g. for disjointness {— part (2)) use Claim [TmT 4). 

Ahernative to §1 from 11.211 on is: 

Definition 3.11. 1) We say that ^ is a one step & — (g)-construction when — 
{G,H, {ca,ta ■ a < a{£/))) satisfies: 

(a) GCHeK 

(b) ta e defe(G) for a < ol{s^) 

(c) if OfQ, . . . , q:„_i < with no repetitions then "... "Cq,„_j reahzes ta^ ® 
■ ■ ■® ia+i over G in H 

(d) H = (U{cq : a < a{£/)} UG)h 

(e) {ta:a< a(j^)) fist defs(G). 

2) In (1) we may use any index set instead of a(^), e.g. defe(G) itself. 

3) We say jz/ is a a(^)-step-6 — ^-construction when 

(a) £/ = {Ga, {ci3,s,tp^s ■■ s e Sfs) : a < a^.jS < a^) 

(b) (Ga : a < a.s/) is increasing continuous (in K) 

(c) (Gq,,Gq+i, {ca.s,ta,s ■ s G Sa)) is a One step & — (gi-construction. 

4) So in part 3), G^ = G^W] is Ga, etc., and in part (1), G-^ = G[^] is G, etc. 

5) In part (3) for every a < a{s/) the sequence (G^,G^i, {ca,s,ta,s '■ s G S^)) is 
called the a-th step of £/. 

Definition 3.12. 1) We say £/ is a, A- full one step & — (g)-construction when it is 
a one step & — (8)-construction and for every t e def(Gi^) for exactly A ordinals 
a < a^i we have (s;jf , af^) = t. 

lA) We say is a A-fuU a-step-© — ^-construction when it is an a-step-6 — (S)- 
construction and each step is A-fuU. 

2) We say H is a. A-fuU a-stcp (3-constructible over G when there is a A-fuU a-step 
6 - ^-construction 21 with G ^Gf,H ^ ^fgi^^)- 

3) We say G* is (A, S) — & — CS)-full over G when for some G — {Gi : i < S) increasing 
continuous sequence in K, Gq = G,Gs = G* and G^+i is (A, 1) — © — (8)-full over 
Gi which means some G' C G^+i is A- full one step © — (g)-constructible over G^. If 
S — uj one may omit it writing A instead of (A, d). 

Claim 3.13. Assume © C J7[K] is ^-closed. 

1) If G d then there is a one step X-full © — ®- construction over G (i.e. 
Gff = G) of cardinality \+\G\ + |©|. 

2) If in part (1), si\,s^2 are X-full a-step-&~®-construction over G then Gq[^i], Gq[j2/2] 
are isomorphic over G. 

3) For any \,5 and G G K there is G^, ^ K which is a X-full 6-step-& — (X"- 
constructible over G and it is unique up to isomorphism over G. 

4) If & is dense, H is (A, a) — & — ®-full over G and a is a limit ordinal then 

H e Kcxif. 

Proof Straight, as in [L30r 3). Cjg^ 
Remark 3.14. We can also imitate ri.22f 6). 
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* * * 

In §4, §5 we intend to use also some relative of those constructions, including: 

Definition 3.15. Assume H = {Hi : i < 5) \s C-increasing in K and Hg = U{i?i : 
i < (5}, (we shall use 5 = uj). We say ^ is a one step atomic & — (gi-construction 
above H when (and may say H is weakly atomically 6 — (8)-constructible oer H; 
omitting H means for some H of length w, we may replace by any index set) 
it has the following objects satisfying the following additional condition 

(A) {H,Hs,H, {ca,ta,i,a < a^,i < tg{H)) 

(B) HgCH eK 

(C) e defe(-ffO 

{D) H = (U{ca : a < a^} U Hs)h 

(E) Ca realizes qt^ i{Hi) in H for a < a^,i < S 

(F) Ca^i C realizes qt^ i{Hi) for i < £g{H),a < and moreover 

(F)+ assuming a(0) < . . . < a{n — 1) < and £g{xa) = £g{ca) and cp — 

^{^0(0), • ■ • I Xa{n-l),y) we have (p{Xa{0), ■ ■ ■ , Xa{n-l),b) G tPa^t(c 

Gs,H) 

iff 6 C ^s(y)G5 and for every permutation tt of n, (V°°i(0) < (5)(V°°i(l) < 
5), . . . , (V°°«(n - 1) < (5)v3[cQ,(o),i(^(o),CQ(i)_i(^(i)),...,Q(„_i)^^(„_i),fe] for 
i < 5 (used in the proof of (*)5.2 stage C in the proof of 15.1^ : note that ip 
is not necessarily atomic. 

Remark 3.16. 1) We may consider replacing clause (F)^ by: 

(F)* c„(o)" . . . 'c„(„„i) realizes gt„(o)«)...(»t„(„_i) for a{0) < ... < a{n - 1) < 

2) In this alternative version we do not need the existence of Ca,i C so easier 
to prove existence but the version above is the one we actually use. In particualr 
the version in (1) would make problems in (*)5.7 in the proof of 15.11 we may try to 
take care of this by changing the definition of L*^ there. 

3) A sufficient condition for having the assumptions 13.151 appear in 12.201 

Observation 3.17. Let © be closed and (X)-closed. Assume {Gi : i < a) is C- 
increasing continuous in K and G. 

1) Inlsmi) we can prove <e H"^ and in [3llT 2) , we can prove (G;^ : a < a^^) 
is <g-increasing continuous. 

2) In 13. 151 if H is <e-increasing then we have i < 6 ^ Hi Cg H. 

3) Assume 5 is a set of limit ordinals < S, {Gi : i < d) is a C-increasing continuous 
sequence of members of K and G^+i is a one step & — O-constructible over Gi for 
i G d\S and G^+i is a weakly one step 6 — CSi-constructible over G\Gi for some 
unbounded Gi C i\S for each i G 5, hence i is a limit ordinal. Then i < j < 5 /\i ^ 
S Gi <e Gj. 

Remark 3.18. The idea of Si ® 52 can be applied to one s (and is used in the end 
of the proof of ffli in stage B the proof of Theorem 15. ip . 

Toward this in §4(B) we shall deal with finding such amalgamations and s's. 
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Definition/Claim 3.19. Assume s G ri[Kif] and Hi C H2 G K are finite, a G 
e "(®)(iJ2) and a, c generated -ffi, respectively and a realizes Ps(Ss) in 
i?i and c realizes ^^(a, Hi) in _ff2- Assume further i^T is a group of automorphisms 
of H2 mapping Hi onto itself. Then there is a one and only one t such that: 

(a) t € n[K,i] 

(6) fc(t) = fc(s) and pt(xt) = tpqf(a,0,ffi) 

(c) if Hi C Gi C G2,H2 C G2 and c realizes g^(a,Gi) in G'2 and c' e "(G2) 
realizes gi(a, G2) then tpat(c', Gi, G2) = n{tp3^^(7r(c), Gi, G2) : tt G if}. 

Remark 3.20. Toward this in §(4B) we deal with finding such amalgamations and 
s's. 



Proof. Straight. 



□ 



EXISTENTIALLY CLOSED LOCALLY FINITE GROUPS 



33 



§ 4. For fixing a distinguished subgroup 

In the construction of complete members of Kcxif (and related aims) we fix 
large enough 6 C (3[K] and build a C-increasing continuous sequence (Ga ■ a < 
A), \Ga\ < A; normally we demand for a < /3 < A "usually" Ga Cg (i.e. except 
for (5 G S*, where S C S^^). But at some moment we like for a — S + n, use 
p = tp(c, Ga, Ga+i) which extends some r G Sbs(J^); K C Ga finite but such that 
c commutes with Gs ■ Toward this in § (4A) we deal with a relative NF"^ of NF / , in 
which we demand CmGj(G3) is large, this continues §2 concentrating on the case 
Go is with trivial center. In §(4B) we use this to define some schemes from ri[K], 
e.g. see 14.81 

Another problem is that given Gi instead of extending Gi to G2 such that 
qt{Gi) is realized by c G "^(G2) for some t G def5(Gi), we like to have an infinite 
c = (. . ."ci" . . ■)iei, with tp{c\u, Gi, G2) G qt^ (Gi) for every finite u Q I; used in 
stage D of the proof of Theorem 15. II This is done in §4(C). 

§ 4(A). Preserving Commutation. 

Claim 4.1. The subgroups H[,H2 of G3 commute when : 

{*) (a) xgXk,.. 

(6) Ge = Gx,^, G^ = jx,f (Gf) for ^ = 0, 1, 2, 

(c) G3 = Gx 

(d) HiCGi,Ho = Hin Go and H[ = i^M) 

(e) Hi = U{bHo : 5 G Ii} where Ii ^ I^ i D Hi 
(/) */ .9 £ Ix,i cmd 6 G Ii then gb G Ix,i 

(g) the subgroups Gq, Hi of Gi commute 

(h) H2 C G2 commute with Hq in H2 and H2 = jx,2(-ff2) 

(i) H2 ^ U{bHo : 6 G I2} where h = Ix.2 H H2 
(j) i/^ - jx,£(Go) /or ^= 1,2. 

Remark 4.2. 1) Really here it suffices to deal with the case Ho — {e}. 

2) A natural case is Cent(Go) — {eGo},Hi — CmGi(Go),-ff2 — G2. 

3) See the proof of l5.ll 

Proof Let a e H2,b e Hi, fa = jx,2(a), fb = i^Ab), so by (*)(d), {h) we just have 
to prove that fbfa{{9o,9i,92)) = fafbUgo, gi, 92)) for any (50,51,52) e -^x- 
Clearly 

• if a G Go or G Go this holds. 

[Why? First, if a G Go then fa = jx,2(a) = jx,o(a) = uAa) e Gx and as 6 G -ffi C 
Gx, by (*)(5) we have Gi ^ "a, & commute" hence Gx H "jx,2(a), jx,i(^) commute" 
so Gx 1= "/a, /b commute" . Second, if 6 G Gq then & G Gq n ffi = iJo but Hq C G2 
and a G -ff2 C G2 so by clause {*){h) clearly G2 \= "a, b commute" and we finish as 
above.] 

Moreover, as Hi = {Hq U Ii)gi by clause (*)(e), without loss of generality 
ffli & G Ii C Ix,i. 
By clause (*)(«), without loss of generality 
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ffl2 a e I2 C Ix,2- 

Let /x((5o,5i.ff2)) = (5o>3i>.9f) and fyfx{{go, 9i, 92)) = (ffo'^, 52'^) for ^ ^ 
{a, b} and y G {a, b}\{x}. 

We shall prove that 9'^''' = g^'" for £ = 0,1, 2; this suffices. 

Hence 

•1 9i = 91 and g2goa 33 5o 
•2 ff2 = 52 and 5^556 = 5i ffg' 
•3 52 = 52 and 91 gob = g^g^ 

b.a h J b b b.a b.a 

•4 5i = 9i and fif^fifga = 52 5o • 

Now 

ffl3 9fGo = 9t''9o''Go = 9USbGo = (5f&)(5o"Go) = i9^b)Go. 

[Why? As 9q''' € Go, by the second statement of "2, noting that b,gQ commute by 
(*)(.g), and as S Gq respectively.] 

But g^ e Ix,i (as {go, 91,92) & '^x), and 6 G Ii C 1^,1 hence by (*)(/) we have 
9ib G Ix,i and also gf G Ix,i (as (5fo'^ 5i '^ 52'^) G ^x). So by ffls and the last two 
sentences g^'^Go = {gib)Go and gi'^,gi G Ix,i hence 

•5 9^' = gfb. 

So by the second equation in #2 recalling b,gQ commute by {*){g) we have 

•6 90'' = 9o- 
Similarly we have 

ffl4 9^iGo = g^.g^Go = 5i5o&Go = {9ib){goGo) = {gib)Go. 

[Why? As 9^ G Go, by "a second statement, as b,go commute by {*){g), as go & G 
respectively.] 

Also gi G Ix,i as {go, 91,92) G '^x and & G Ii by ffli so recalling (*)(/) we deduce 
51,516 G Ii hence 

•7 5i = 91b 

hence by •s second statement recalling b,go commute (by {*){g)) we have 
•8 9o = 90- 

So by #4, #7, #1, •q, b commuting with Go and #2 respectively, we have 

ffl5 5i'" = 9l- {91b) = {gib) = {glb){g-o{9f)-^) = {9l9Sb){9o''')-' = 5?'" 
hence 

b.a a.b 

•9 5i = .9i • 
Also by •4, -s, •s, '1, '6, '2 we have 

a b.a b.a h h h nan o.,b a.b a.b 

6 52 5o = 5256^ = 5256^ = 525oa = g^g^ = g^g^' = 52 5o • 

So 

b.a b.a a.b a,b 

•10 52 5o =52 5o 
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but ,5o' e Go and ^2 7 52 G Ix,2 hence 

h.a a,b 1 b.a a.b 

•11 92 = 92 and g^' = ffo ■ 

But •ii + •g imply that we are done. '-j^TT] 

The foUowing claim is like Definition 12.61 but now we keep a large CmG'j(G'o) 
using 14.11 

Definition 4.3. Let NF'^(G, L) mean, (if Hi = L we may omit also we 
may replace Hi by i/o := GofliJi see (A)(d) below; lastly if Cent(Go) = {ecoli L = 
Cmcj^ (Go) and i7i = {ga; : g S Gi, x £ L} then we may omit both L and 

(A) (a) G = (G^ : ^ < 3) are from Kif 
(6) Go C Gf for ^= 1,2 

(c) Go is finite 

(d) i/iC CmGi(Go),LCFi,LnGo = {eG„},i?i = (i,Gonifi)Gi 

(e) GinG2-Go 

[B) (a) Gf C G3 for ^ = 1,2 

(6) for (t(x, y) a group-term, a G ^f(*)(Gi) and 6 G '^^3{v){G2) 
the following conditions are equivalent 
. G3 h V(a,6) = eG3" 

• if X e Xif, Gi ~ Gx^£ for £ = 0, 1, 2 and Hi (as above) H2 

CmG2(i?i n Go) satisfies the assumptions of the claim |4T] 
and a' = jx,i(a) and b' — j^ 2(b) then Gx |= "cr(a',&') = bg^"- 

Claim 4.4. Assume G= {Gg : i < 3), Go C G^ £ Kjf /or ^ = l,2,i C Gi,inGo = 
{eGo},Go is finite, Hq C Go, Hi = {Ho U L)g^,H^ — (Go U L)gi and we let 
H2 = CmG,{Ho)- 

1) We can find x as required in (*) of \4-l\ 

2) There is G3 € Kif such that NF'^((Go, Gi, G2, G3), iJi, L) anii G3 is unique up 
to isomorphism over Gi U G2. 

Proof. 1) We have to choose Ii,l2 satisfying the demands on Ix,i,Ix,2 in 14.11 For 
I2 the demands are just clauses (b),(c) from l2.2f l) and (*)(«) of l4.1l so just choose 
I2 C H2 such that cgo 6 I2 and (5 (Go H H2) : g € I2) is a partition and then let I2 
be such that I2 C C G2 and (gGo : g G I2) is a partition of G2. 

For I* we have to take care also of (*)(e) (the parallel of (*)(i)) and (*)(/). For 
this let H^ := {Go, Hi)gi', ^^st choose I'^ — L so cgo G I'l and {gGo ■ 9 G ![) is 
a partition of H^ , recaUing that L C Hi E Gi, L Ci Go = {cgq} by clause (A)(d) 
this is satisfied. Also let Ji be such that cgq = cgi G Ji and {gH^ : g G Ji) is a 
partition of Gi. Now let II — {gb : b G 3i and g Gl'i}. 

Clearly {gGo : g G Ii) = {g{hGo) : 5 G Ii, 6 G Ji) is a partition of Gi (refining 
{gH^ : g G Ji)) and its restriction to L is the partition to singletons. 

Next as ggq G Ji and cgq G Ii clearly cgq G Ii. Also if g G I^ A 6 G I'l then 
for some gi G Ji,&i G ![ we have Gi ^ "g = gibi" hence Gi \= ^^gb = {gibi)b = 
(7i(&i6)" and so gi G Ji and bib G ![ as 1'^ = L is closed under product; so together 
gb G I|. So Ii,l2 are as required in I2.2r i') hence there is x G Xk^ such that 
Gx,f = Gf for i = 0,1,2 and Ix,f = I| for ^ = 1, 2. 

2) Consider part (B) of 14.31 the "if x G ..." is not empty so G3 is well defined, 
but is it locally finite? This follows from the results in §2, in particular 12. Ill That 
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is, as there if Gi is finite, Go C C Gt for £ = 1,2 then we have finitely many 
possible choices of (Ix,i n xiG'^ , Ix,2 H X2G'2) for xi e Gi,X2 G G2 hence the group 
G3 we get is locally finite. '-144] 

§ 4(B). Schemes and derived sets. 

Definition 4.5. 1) Let Xq be the set of x such that 

(a) X has the form {Ki,K2, 0.2,0.1) ^ (A'i[x], i<f2[x], a2[x], ai[x]) 
(6) Ki C K2 are finite groups 

(c) fli is a finite sequence generating Ki 

(d) 0,2 is a finite sequence from K2 such that 02 "ai generates K2 (if (12 = {02) 
we may write just 02) 

(e) Ki has trivial center 

2) Let Xi be the set of x such that 

(a) x=(X,a) = (X[x],a[x]) 

(h) K e Kit is finite 

(c) a is a finite sequence from K . 

3) Let X2 be the set of x G Xi such that 

(*) K has trivial center. 

4) Let X3 be the set of x G X2 such that 

(*) if / is a non-trivial automorphism of K then for some conjugate 6 of a* = 
a*[x] := ao[x] we have f{b) ^ {o^)k- 

Observation 4.6. If m G {2,3,...} then for some x G X3 the element a*[x] G 
iir2[x] has order m. 

Definition/Claim 4.7. For x G Xq we define s = Sx = s[x] such that 
(a) s G f7[Kif] 

[h] ks = lg{ai[:x\) and = lg{a2[yi]) 

(c) Ps(xs) = t^^^{ai[x\,%,K[yi]) 

[d) if Gi C G3 G Kif and tp(a,0,Gi) = tp(ai[x], 0, i('[x]) and c reahzes 
gs(ao,Gi) in G2 then NF3((ai)Gi, Gi, (ai"c)G3, G3). 

Proof. As in §2 using §(4A). □ 

Definition/ Claim 4.8. For x G X2 we define s — Sgm[x] such that 

(a) s G l^[Kif] 

(6) K = 2^5 (a [x]) and 71^ = 1 

(c) if Gi C G2 G Kif and tpbs(a^, 0, Gi) = tpb,(a[x], 0, is:[x]) for £ = 1,2 and 
(ai)Gj^ , (02)01 commute in Gi and have intersection {ec} then ^^(Ss) = 
tpi,g(ai*a2,0,Gi) 

(d) moreover, in clause (c), if c G G2 realizes (?s(ai"a2, Gi) in G2 then conju- 
gation by c interchanges 01,02 and is the identity on Cmci (oi "02)- 
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Proof. Note that, by inspection, Go = (ai "02)01 is finite with trivial center. Now 
useHU □ 



Definition/Claim 4.9. For x e Xi let s — Sab(x) be such that: 

(a) se©[Kif] 
(6) h = 

(c) if c realizes (72(0, Gi) in G2 so Gi C G2 then c realizes tpbs(a[x], 0, K[x\) 
and commute with Gi and (6)02 O G2 = {e}. 

Proof. Easy. □ 

Definition 4.10. l)Fors £ 0[K] and G2 C G2 let cp^(Gi, G2) = {cq : c e "(=)(G2) 
realizes qt{G2) where t S def (Gi) satisfies St = s}. 

2) For X G X2 and Gi C G2 let cpx(Gi,G2) = cp,^,[x](Gi, G2). 

3) For Gi C G2 e Kif and £ € {1,2,3} let cpf(Gi,G2) = U{cpx(Gi,G2) : x e X^}; 
if = 2 we may omit it. 



§ 4(C). Larger Definable Types. 

Definition 4.11. 1) For G £ K, © C fi[K] and set / let Def7,<K(G, 6) be the set 
of t such that 

(a) t = {tu : u <Z I finite ) 

(b) tu e defe(G) with xt^ — {xi : i € u) and at^ = at or pedantically 
CLt^ — at where Wu Q ^g{at) is finite 

(c) £g{at) has cardinality < k and Rang(at) C G 

(d) if G C C L £ Kjf and u ^ v C I are finite and b € realizes qt^{H) 
then 6 fit realizes qt^{H). 

2) We define r2/.<K[K, 6] parallely. 

3) Ifi e Def/,<„(G,6) thengf(G) £ S^3(G) is defined by U{qt„((a;j : i £ m)) : u C / 
finite}. 

4) Omitting k means Nq. We may replace "< by k and even a set Ii. We may 
replace / by "< meaning "some x < A*" • 

5) For n < uj and Sq, . . . ,s„_i £ ^2<^^<k[K] we define Sq © • ■ . ©s„_i and Sq ® . . . <8) 
Sn-i naturally. 

Claim 4.12. 1) If G £ K, © C fi[K] and t £ Def/(G, 6) thm for some pair {c,H) 
we have G <^ H & Kif,c £ 'H,H = (G U c)h and tp^^ic, G,H) = qt{G). 
2) If & is closed then above G <e H. 

Definition 4.13. Assume H — {Hi : i < 5) \s C-increasing in K and Hs = U{iJi : 
i < S}. We say ^ is a one step {< ^i, < k,S,G) — 0-construction (if 5 = w we may 
omit it) when : as in 13.151 except that 

(c)' ta,i £ r)efi^ .^^{Hi, 6) for some set Ia,i of cardinality < fi. 
The case we shall actually use in §5 is: 
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Claim 4.14. Assume K <Z L ^ Kif,/^ is finite and f embeds K into Gi and 
(ci : i < fi) list the members of L and {a : £ < n} is the set of elements of K . 
Then there is t € Def<^(Gi, ©[Kjf]) such that: if c* ~ {c* : i < /j.) € ^(G2) realizes 
QtiGi) in G2, so Gi C G2 then Ci H> c* (for i < fi) is an embedding of L into G2 
extending f. 

Remark 4.15. Compare with |Sh:F1120| 3.10=d43]. 



Proof Straight by §2. l^^tHSI 
Discussion 4.16. Those definable types are still locally definable over finite sets. 
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§ 5. Constructing simple existential closed G 

Theorem 5.1. 1) If G <^ Kit and \G\ < /i = /i^" then there is a complete G' G Kjf 
which extend G such that \G'\ = /i+ and G' is existentially closed. 

2) Moreover G <o[Kif] G' and G' is U.\K\i]-}ull. 

3) There is G' such that G <e G' and G' e K'''^' is complete and &-full provided 
that & C (3[K;j] is close enough in a suitable sense including: 

(*) (a) & C 6[Kif] 

(/?) 6 is dense and closed (for Kitj. 

Proof. Proof of 15.11 

We let & ~ il[K\f] for parts (1),(2) and fix & for part (3) as there. 

Stage A: Without loss of generality the universe of G is an ordinal < fi and let 
A = 

Let S C 5*^^ {(5 < A : cf((5) = Hq} be a stationary subset of A such that also 
\S is stationary in A and a S S" (/i divides a). Let {Sq : C < A) a partition 
of S to stationary sets. Let 5* C X\S be stationary and a set of limit ordinals. 

Let Gs be an unbounded subset of S of order type u for S S such that G( = 
{Cs : 5 G S() guess clubs for each C < A, this means that for every club E oi X the 
set {i5 G 5^ : Ci C E} is a stationary subset of A; such {Gs : S G 5^) exists by |Sh:g[ 
Ch.III] = |Sh:365j . 

Let as (n) be the n-th member of Gs . 

Let f be such that: 

• C J^(Ko) is a countable vocabulary 

• if T C ^(Ho) is a countable vocabulary then {C : = t} has cardinality 
A. 

By |Sh:3091 3.24(3)] there is b^;, a BB, black box for {Sc;, C^) say b^; = {Nf : i G 
3^s,S G S'c), that is 

fflo.c (^) is a model of cardinality Kq with universe Q 6 = sup(iV/) and 
vocabulary tq C ^(Hq) 

(b) if is a r(;-model with universe A then for stationarily many 

S G En n S(; for some z G .^Ja we have Gs C En\S where 
En ■■= {a : N\a -< N} and Nf -< N; moreover 
(&)+ a T — T(^, N — {N,i : Tj G S^), S' a non-empty subtree of ^^X such 
that T(iV^) ^ TQ,r]<v ^ N,-, < and |A^,,| G [A]^" and E a club 
of A,7? G 5^ {3^a){ri'' {a) G ^) and ri<iv e -2^ ^ sup(A^) < 
sup(A''y) then for some 5 G Sc^C\E and i G ."^s and 77 G Vmv^{,'^) 
we have Nf = U{A^;,f„ : n < 

(c) if i 7^ j G 55 then A^f n A^^ is bounded in 5 (used just after (*)5.5) 

moreover 

(c) + if i ^ j G =$5 then the set {/3 < (5 : /3 a limit ordinal such that 

sup(A^f n /3) = ^ = sup(A^ n /?)} is bounded in 5 

(d) n {as{n),as{n + 1)) ^ and N^^\as{n) -< A"/ for n < w, (5 G S, 
i G 3s. 
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Stage B: By induction on 7 < A we shall choose the following 

ffli (a) G-y G Kif of cardinality /i 

(b) Go = G 

(c) {Gf} : /3 < 7) is increasing continuous 

(d) if /3 e 7\5 then Gp <e and the universe of G-y 

is an ordinal < A 

(e) if 7 = /3 + l,/3 ^ S*, then 

(a) Gj is generated by {cjs^i : i S 5^} U G/j 

i^i.i G Def<^(M^, S), non-trivial see Definition 14.111 
(7) tpbs(c/3,j,G/3,G^;Kif) =qt^.{Gi3) 

((5) if n < w and j(0), . . . , i(n — 1) G =^ are pairwise distinct then 
tPbs(c^,i(*)' • • ■ "c^,i(n2)) G/s, G-y; Kif) = qt{Gp) 
where t = ^^^^(o) . . . (g) i/3,i(„_i) 

(e) if t = G def(G^) is non-trivial then for some ordinal 

(/) if 7 = ,5 -1-1, J G 5 then 

(a) G-y is generated by {cs,i : i G =3^} U G^ 

(/3) i/-, = (G5+i,G5, {cs.iM,i ■■ i e ^s)) 

is a one step (< Nq, < Hq, 6) — (X)-construction over 
{Gas(n) ■ n < uj), see 13. 151 used in (*)5.2's proofs. 
First we shall show: 
ffl2 we can carry the induction. 

Why? For 7 = we have nothing to do by clause (&). 
For 7 hmit we let G-y = U{G^ : /3 < 7}. 

For J — l3 + l,(3^Swe have some freedom, as we have tjs^i G Def<^(G^, ©) 
not just def(G/3,6) so let i/3 C Def<^(G^,6) be of cardinality < fi, include 
def(G/3,©) let {t/^^i = (S/3,i,a0,i) : i < fi) list ^ possibly with repetitions, clearly 
ffli(e)(£:) holds. 

Now as in 13. 131 we can find G-y, {cp^i : i < fi) such that: 

• G^ <e G.y 

• G^ = {{cp^i : « < ^} U Gp})G^ 

• if n < w and ik < fJ- for k < n and {ik '■ i < n) is with no repetitions then 

c,3,io~ • • • "c/3,i„^i realizes qtiM^f,) where i = tp^i^ ® ... ®tii,i^_^. 

If7 = /3-l-l,/3G5we can let ts^i = ab(2), clearly we satisfy clause (f); but we may 
act differently. Clearly, as in the previous case, there is some freedom left: what we 
do for 7 = 5 4- 1, (5 G 5* and this will depend on the {Nf : i G ^s) from fflo- During 
the rest of the proof we shall use (some of the freedom left) to guarantee that G, 
(see below) is as required. 
Of course, we let: 

Ha G, = Ga = U{G„ : a < A+}. 

We now point out some useful properties of the construction 



actually can use one step (< /i, < Kq, S) — (gi-construction 
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(*)3.i there is a model A^* expanding G* so with universe A and countable vocab- 
ulary such that for any N C_ N^, we have 
(a) G, \N is a subgroup of G* 

(6) /3 e TV iff iV n G/3+i\G;3 ^ iff /3 + 1 G iV 

(c) ff7 = ;3+l,7 e theniVnG^ = (U{c/3,j : i G 7Vn=:7^}U(A^nG/3)}G^ 

(d) ifi G N nn and /3 G and then |^g(c^^j)| < ^ c/j^i C n G/3+1 
and |f(?(at3 Jl < Ho =^ flt^,. C AT n G/3 

(e) t(G,) C Jf'(Ho), but jr(Ho)\T(G*) is infinite 
(/) as eNnS then Ga C A^. 

Now note 

(*)3.2 if a < A is a limit ordinal then Ga G Kexif • 

[Why? Recall clause (e)(£) of ffli noting that is a set of limit ordinals.] 
We now assume 

ffl4 h is an automorphism of G* . 

We shall eventually prove that h is an inner automorphism, i.e. 6 G G* =J> h(6) — 
a~^ba for some a G G^:, this clearly suffices noting that G, has no center as Scg G ©. 
We shall often use 

(*)4.i for limit /? G \\S let L*^ = cp(G/3, G^+^u) see I4.10[ i.e. c G £^ iff for 
some finite K C CmG^^^(G^) with trivial center we have c € K and 
KnGp^iea,}. 

Note that 

(*)4.2 the last demand in (*)4.i, "if fl Gp — {ec^}" is redundant. 

[Why? As /3 is a limit ordinal hence by (*)3.2 it has trivial center.] 
Note 

(*)4.3 if a G and K witness it then K <Z L*p, moreover there is L G Kcxif 
included in L*^ and including K. 

[Why? We can choose K ~ {Kn : n E N) such that A'o = K, Kn is a finite group 
with trivial center, Kn ^ Kn+i and |J Kn G Kcxif . We now choose by induction on 

n 

n an embedding /„ of Kn into Gp+^ such that /o = idx, /« ^ fn+i- Now |J fn{Kn) 

n 

is as required.] 
We shall use 

(*)4.4 let Eh = {5 : 6 \s a, limit ordinal and h maps Gs onto Gs}- 
Now 

(*)4.5 E\i is a club of A. 
[Why? Just look at (*)4.4.] 
Stage C: We shall prove 
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ffls for some a{*) < A, for every /3 e 5* n Eh\a{*) and m G {2,3,.. .} and 
c e we have h(c) S c^(G'q(*) U {c}). 

Why? If not, for every a < A there are /3q G 5** fl Eh\a, m{a) = rua G {2, 3, . . .} 
and Cq. G of order ma such that h.(ca) ^ c£{Ga U {co,,o}) and Cq witness Cq, S 
with Ca,o = Cq, i.e. Ca list the members of a finite subgroup of G^^+t^ with trivial 
center. Let Xq e be such that Cq realize (7s^;^[xq]((),G^^), see 14. 5^ 2) + 14.91 But 
if ai < Q!2 then (/Sq^ , Cq^ , 771^2 ) can serve as (/3qi , Cq^ , TOqj^) hence without loss of 
generality — x, TOq = m.^ for every a. 

(*)5.i (a) Let = Cq; let /cq^i < w be such that ba.i C Gjs^+k^ j+i, 

(6) Let /cq,* e (/cq,! + 1,0;) be such that: tpbs(h(6Q,i), G^^+o;, G*) = 
qt{at,Gi3^+S} for some i G 6 with at C G^„+fc„ 

(c) Let 6q,2 C G/3„+<.j realize gj,ab[x]((), +i)- 

(d) Let A:q,2 < w be such that 6q,2 C G/j^+fe^ 2+1, 6q,2 ^ Gp^+k^ ^ 

so actually /cq 2 = ^q.* + 1. 

(e) Note that 6q,i ^q,2 realizes Ps^^{x) 

(/) Let /cq^s < w be > and let 6q,3 € G^g^+fe^ 3+1 realizes 

95g„[x„](^a,r^2,G^„+fe„,3'G,3„) so it commutes with 
Cmc^^+fc^ 2+i(6q_i"6q_2) hence with G^^ and conjugating by it 
interchange 6q^i,6q,2, see 14.81 



Let N be such that 

(*)5.2 (a) is a model with universe A 

(6) N is with countable vocabulary 

(c) N expands from (*)3.i 

(d) • — h, so _fo a unary function symbol 

• = for i = 1, 2 and ^ < eg(ba,,): if ^ 
we may omit it 

• Fi^3(a) = 5Q,3 
. Ff(a)=/3Q 

• ^2,1(0;) = /3Q,t + fcQ,t for i = 1, 2, 3 

(e) is a (n + l)-place function such that: if ao < . . 
Gq^^j^, each ag is a limit ordinal then F^^{ao, . . . , a„) is 
the product of aQfli . . . a„_i where a^. = Fi^^^ak) 

(/) = {(a,c) : a < A and c e Gq}. 

Without loss of generality r^r C ^(Kq), choose C(l) < A be such that t^(i) = tat 
and for the 6 G 5,^(1) we use the amount of freedom we are left with (see before ffls) 
choosing Gg+i such that 

(*)5.3 if (5 G '^C(i)'* ^ letting a5,i,„ := min{N-\as{n)) then (a) ^ (&) where 
(a) • I3s,i,n := * (q;5^j,„) is > as,i,n but < as{n + 1) 
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• &5,i,n,t = F^^l {asA,n) and hs^n.L^t = Pi,i.,i{(^s,i,n) for t = 1, 2 and ^ 

• = F^ l (a5,i,n) = a^.i.n for i = 1, 2, 3 

as in (*) so bs^i,n,i, G . . ^ commute with 

Gps,i,^ and conjugating by 65,i,„,3 interchange fo5,i,„,2 

• 6<5,i,n,3 = F^^3 (/3<5,i,n) 

• (5 is the set of elements of Gs 

• for every P < S we have {Gf3+i\Gp) f] Nf ^ % <^ (5 ^ Ng^, 

• if /3 e Nf\S and c G "'>(iV,f ) so c e '^>{G5) then tpbs(c, G/s, G5) £ 

qt{Gfs) for some t e def(G^) satisfying 

at e">(iV/nG^) 

(&) cs,i — {c5,i) and tp(c5^i, Ga, G5+1) is as in claim [2^201 with Ga^(n)(ji' < 
uj),Gs,bfs^ . ^ ^ £ Nf{n < w) here standing for G„(n < w), G;^, a„(n < 
w) there 

(*)5.4 if the assumption of clause (a) fails, Ssa — Sab(2)- 

Why can we fulfill (*)5.3? Let {i^ : £ < be a finite sequence of members of 5^. 
For i < £{*) and n < w let de^n — &<5,if,n,3- 
Now 

(*)5.5 {diji : n < uj) pairwise commute. 

[Why? As 65,j(£),„^3 e Cm(G/3,_,(,) „,G^,,(,) ,^+;^) for n < w and Ps.,t(e),n + ^ < 
as{n + 1) < as^i(g).n+i < /35,i(£),n+i recalling Nl\as{n + I) -< N'l and N} n 
{as{n),as{n + 1)) 7^ 0.] 

(*)5.6 if ^(1) ^ ^(2) then for every n(l) < n{2) the elements 65,i(£(i)),„(i),3, ^5,i(£(2)),«(2),3 
commute. 

[Why? Recah that &5,j(£(i),n(i),3 G G„,(„(2)) C G/s^ .^.^^,, ,^,,, ; note that bs^^^n^i £ 
G^s . „ commute with G^^ . ^ rather than with Gq^ . „ but not used.] 

(*)5.7 for t{\),£{2) < £{*), for n large enough, for every n(l),ri(2) G the 
elements (i£(i).„(i), (i£(2).n(2) of G5 commute. 

[Why? Similarly as Nf n Nf is bounded in S but not used.l 

(*)5.8 if ^(*) < w and bg S =3^, i = (if : ^ < £{*)) with no repetition then let 

P(it:i<i{*)) ^ {'/'((^^^ ■ ^ < ^(*))'^) • 'Z' of the form a{x,y) = e,cr a group 
term 6 e '^>{Gs) and (V°°no)(V°°'^i) • • . (G5 h v((&5,i(o),«(o),3, &5.i(i),n(i),3, • ■ •),^} 

(*)5.9 e S[|,*'(G5) 

(*)5.io P{ii:i<i(*)) \Gi3 e SelG^j) for /3 e asim. + l)\as{m)\S. 
[Why? Think.] 

By symmetry we finish proving we can fulfill (*)5.3 and obviously also (*)5.4 as 
in the proof that we can carry the induction in ffli. 
Next let 

(*)5.ii E — {6 < X : 6 a limit ordinal is the universe of Gs and N\6 ^ N hence h maps Gs onto itself}. 
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Clearly E is a club of A, hence by EBo,c(i) from stage A, there is a pair (5, i*) = 
{5,i{*)) such that 

(*)5.i2 S GEn 5^(1) and u G and Nl -< N. 
Let d = h{cs,i,) e G*, so 

(*)5.i3 (a) the pair (5, u) satisfies the demands in (*)5.i(a) 

(6) for some finite set u* C {i : i g ^} and 6* e "-^(G^) 
the type tpbs(c?, Gs+i,G^) does not split over 

{cg i : « G U 6* and G u*. 

[Why? For clause (a), as S £ E and -^/(^^ ^ -^j recalling the choice of N (including 
h = F^). For clause (b), apply properties of the construction in ffli, i.e. Gg+i Cg 

(*)5.i4 conjugating by d in interchange 65,i(*),n,i with 65,j(*),„,2 for n< w. 
[Why? Should be clear as for m e a;\{n}, (.(1), i(2) e {1, 2, 3}, commute 

with fo5,j(*),n,t(2)-] 

Recalling fflo(c) there is n{*) < oj large enough such that 

(*)5.i5 C G,3, .(.J and ji ^ j2 e m* U {u} ^ iVji n AT,,, C G„^ („(*)) and as in 
fflo,c(i)(cj+.' 

Clearly for some /?(*) < Xweh.aveh.{bs,i(»),n{*),i) G G/3(*)+i\G/3(»). As a5,i(*),„(*) = 
min(A/'/(^)\a5(n(*)) G Nf^^y clause (d) of fflo and Nl -< N clearly 

(*)5.i6 h maps Gq^ n Nf^ onto itself and so j3{*) G A^,!^^\a5_i(»)_„(*). 

Also 

(*)5.i7 if Pi*) < /35,i(*),„(*) + w then < + A:5_8(*),n(»),2- 

[Why? By (*)5.i.] 
Now 

(*)5.i8 there is /3 G 7V/^ n (/?(*) + l)\a5(n(*))\5 such that [^,/3(*) + w) n iV/^ is 
disjoint to Nj if j G u* but j ^ i*. 

[Why? First assume ^ S, let /3 = so clearly /3 G A^/^ by (*)5.i4,/3 G 

also (3 ^ Q;5(n(*)) as by (*)5.6 and /3 ^ Shy its choice. Also [/3, /3(*)+ix') = 
[/?(*), /3(*) + w) C Af/^ as A^ is closed under a M> a + 1 by (*)3.i(6). If j G m* but 
j ^ then A"/ n C < /3 hence [/3, + w) n A"/ = so we are done. 

Second, assume /?(*) G 5*, hence cf((5) = Hq, and by (*)3.2(/), : ?t- < 

w} C Nl . But by fflo(c)+ we have j G Aj ^ I,. ^ sup(A^/ n /?(*)) < As 
u* is finite there is /? G {a^(^,)(n) : n < w} such that (/3,/3(*)) fl A^* = 0; hence 
as before even ^(*) + w) fl A'* = whenever j G A j 7^ i*. So (*)5.i6 holds 
indeed.] 

Case 1 : /?(*) > +'^- 

So by the choice of /? and the proof of (*)5.3 the type tpbs(fi, G^(«)+^j, G*) does 
not split over G/3, even some finite subset of it. 
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Nowby ffli(e) inG^(*)+^ there is d' ^ h(6,3j_^(.j_„(^) J realizing tpbs(h(6^, J, G/j, G'^(,)+c^) 

soh(6;3,,,(.,,„(.),3) i c4r(G/3U{d}). However G* h (ih(c/3,^,(.)_^(,,_ Jd^i = h(%,,(.),„(.),J, 
contradiction. 

Case 2 : ^(*) < ;55,j(*),„(*) +w. 

Hence /3(*) < /35,j(*),„(*)+fc5,i(*),n(*),2 and so {tpi,s(h(d), G,3,_.(,j G*)} does 

not split over G/?^., (.,.„(.) U{&5,i(*),„(*),3}) but tp(6i^j(*),„(*),3,^G/3^_,(^j_„(,,+fcj^(,,_^(_) 3 , G*) 
does not split over G/3^ .^^j^^,, U Rang(65,i(*),„(*),i U Rang(65^j(*),„(»)^2))- 

It follows that tpbs(h(d), G^,_^(,,_„(,) +/c, ,(.j_„(.,_3 , G*) does not split over G,3,_ .^^^ „(,,+/c,_,(.)_„,.,_2 • 

Hence tpbs(h, d), G/3,_,(.)_„(.)+fe,_^(.,_„(.,_,+i, G* does not split over G/3,_,(.)_„(.)+fe,_,(.,_„(.)_i+i , 
contradiction. 

So we have finished proving ffls. 

Stage D : 

ffle (a) for some stationary C 5^ C A\5 for every /3 G S'*\/3(*) if & G 

then h(6) = a^*{b, a) for some a G "^(G^g) and group-term (T(a:, y) 

(&) moreover h(&) = cr*^* (&) if 6 G L G L,3. 

Why? 

(*)6.i clause (a) of fflg holds even for every /? G 5*2 := S'* n Ei\a{^). 
[Why? By fflg.] 

(*)g 2 without loss of generality , if /3 G 6*2 and h ^ L*p then h(6) = o'b(&) • «(, for 
some flb G G^. 

[Why? This by (*)6.i because h commutes with G^ whereas Ub G '^^(G^).] 

(*)6.3 (ft) ^ ^ cr(,(6) is a homomorphism from the set into L*^ 
(but we did not claim L*^ is a subgroup) 

(6) I— 7- at, induces a homomorphism from the set L*^ into the group 

G[i, that is if cr(xo, . . . , a;„_i) is a group term and 60, ... , fon-i G L 
and G^+^ [= (t(6o, . . .) = e then G/3 [= cr(a{,J, . . . , a^^J = e. 

[Why? As h is an automorphism of G* and as , CTbj (62) commute for 61 , 62 G .] 
We try to get rid of the homomorphism from (*)6.3(&) in order to prove ffl6(^)- 
Toward contradiction assume (for the rest of this stage) 

(*) 7 G X\S is a limit ordinal and 6* G L* and ab, 7^ e. 

Now as 7 G \\S we can find as sequence /''' = (/^ : ?/ G satisfying is a 
function from {rj\n : n < uj} into G^ such that for every / : "^/i — !■ G-y for some 
77 G we have C /; i.e. a simple black box, see [Sh:3091 §1] exists as = . 
Now generally for 7 G X\S let #^ = {77 G "/i: for some c G G^ of order 2 we have 
n<u^ c-i/(?7[(2n))c = /(ry[(2n + 1)}. 

Let A'* be the group of permutation of / = '^^ fi x {0, 1} with finite support, i.e. 
{/ G Per(/) : {3<^H G I)U{t) ^t)}. Let /i,, G be such that Kiiv,^)) = (??,!- 
l) for t = 0, 1 and is the identity otherwise. Let be the group of permutations 
of / = X {0, 1} generated by U {y^ : t] G "^mI where 
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(*)6.5 (a) if 7? G then Un interchange {ri[2n + 1), i), (77(271 + 2), t) for n <u], 
i = 0, 1 and otherwise is the identity 
(b) if 77 e then y,, interchange (77(271), t) with (77(271 + 1), t) 

for 71 < t = 0, 1 and is the identity otherwise. 

Let 

• d he the permutation of / interchanging (<>,0), (<>,!) and the identity 
otherwise. 

Now we shall use some of the amount of freedom left, clearly 
(*)6.6 (q^) there is X C CmG^+„(G^) finite with trivial center such that £ K 

(b) there is b which lists the member of K 

(c) there is d, a finite sequence from realizing tp(6, 0, G*) 

such that do = 6* 

(d) there is n(*) such that K C Gp^n{*) 

{*)e.7 there is an embedding of into Cmc^^^j^j^^ (G7) mapping d to 6 hence 
do to 6* 

(*)6.8 6 H" flfc is a homomorphism from g~^{K~^) into 
(*)6.9 let / : ">A ^ be defined by /(t;) = ag^^^). 

By the choice of (/,, : rj e "^/i) for some 77 e '^/.t we have n < uj ^ f^{r]\n) = f{r] \ri). 
By the choice of Wj and X^, we get contradiction to (*)6.8- 

Stage E : 

fflr there is a finite sequence a* such that for every 6 G G* we have h(6) G 
c£{d^U{{b, G*)}. 

[Why? For /3 G 5*2 let G G^+i realize Scg(<>, Gp) in G^+i. So for every a e G13 
of order m as Gp is existentially closed there is an embedding / of i^2[x] into 
Gjj such that /a(a*[xm]) = a. Hence the element dpad'^^ commute with Gp and 
belongs to Gp+i and moreover to L*p hence, by Se{b) for some k{a) < m 

i*)7.i h{d/adp) = id/adp)''^-l 
Hence 

(*)7.2 h(a) = h{d/)h{d/adp)h{d/) = h{d/){d/adp)''^-Mdp)- 

Also, as /3 ^ 5", there is a finite C Gp such that tpbs((h(d^), d^), G^, G*; Kif) 
does not split over Kp. By (*)7.2, tp(h(a), G^, G*; Kif) does not split over Kp U 
{(&)}, but h(a) G G/3 hence h(a) G (A' U (&)}g,- By Fodor lemma this is enough 
for ffly. 

Clearly we are done by 12.241 E j^j] 



^ ^ ^ 
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Question 5.2. 1) We can get 2^ pairwise non-isomorphic sueh groups. But can they 
be pairwise far? (i.e. no G G K, can be embedded in two of them)? 

2) Even more basicaUy can we demand G, has no uncountable Abehan group (when 
G does not)? Or at least no Abelian group of cardinality A? 

3) Can we prove [01 for every A > Hq? or at least A > 3^^? 

Discussion 5.3. 1) Concerning 15.2^ 1). the problem with our approach is using 
p € Se(G), so as A is regular will get subgroups generated by indiscernible sets. 

2) Concerning 15.2( 2') ■ the problem with our approach is that we use s = Sab(fe) ^-nd 
more generally s G ^l[K] such that if qs{a, G) = tpi3s(c, G, H) then some c G G\H 
commute with every (or even "many" ) members of G. Hence in the construction 
above, G* has Abelian subgroups of cardinality A. 

3) What about considering the class of (G, Fh)h&H, Fh G aut(G), G G Kif , h i-> Fh 
a homomorphism? We shall deal with it in |Sh:F1120] . 

Discussion 5.4. 1) Naturally the proof of 15.11 is not unique, the class has many 
complicated models. In the construction in the proof of 15.11 we choose one where 
we realize many definable types. 

2) We may like in ffls of Stage C to consider c G Ga, not necessarily from Gp+^\ 
(so later the role of Soq in translating knowledge on h["G^+i^ to knowledge on Gfj 
+ use of Fodor is not necessary). Presently the way we combine {bs,i{i),n,3 ■ < 
u!,£ < £{*)) to one n-type in S{Gs) works using [2^201 
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§ 6. Other Classes 

§ 6(A). Kpif and family. 

Refer to in §0 before 10.11 and in 10. 4[ 12.11 We expand an If group by choosing 
representations for left cosets bK, K a finite subgroup. Then the density of il[K] is 
easy. 

Definition 6.1. 1) Let Kdf be the class of structures M such that M is an expan- 
sion of an If group G — Gm by F„ — F^^ for n < w such that: 

(a) F*^ is a partial [n + l)-place function from G to G 

(6) if (ao, . . . , a„) G Dom(i<"*^) then {oo, . . . , a„_i} list without repetitions the 
elements of a subgroup of Gm 

(c) if {qq, . . . , a„) — b then b £ {a„af : £ < n} 

(d) if i^T is a finite subgroup of Gm with n elements and for some {ao, . . . , fln-i} 
listing its elements with no repetitions and b we have (ag, . . . , a„_i, b) £ 

Dom(F^^), then for every {gq, . . . ,a'^_i) listing the members of K and 
b' e Gm we have (op, . . . , a^_i, 6') e Dom(i^*^) and 

b'K ^bK^ F^{ao, . . . , a„_i, 6') = F*^(ao, . . . , a„-i, 6) 

(e) if ifi, K2 are as in clause (d) then also Ki n if 2 is 

(/) if A C Ga/ is finite then there is K as in clause (d) which contains A and 
if A is empty then K — {ggm}- 

Definition 6.2. Let Kpit be the class of structures M such that: M expands an 
If group G by for n < w and F^^ for n < a; (actually definable from the rest) 
such that: 

(a) P*^ is an {n + 3)-place relation 

(6) if (ao, . . . , an+2) G then {ao, . . . , a„_i} list with no repetitions the 
member of a finite subgroup of Gm 

(c) if {ao, . . . ,a„_i} = {ag, a^„i} moreover {6ao, 6a„_i} = {b'aQ, . . . ,b'a'„_i} 
then M ^ P„(ao, . . . , a„_i, 6, c, d) = P„(ao, . . . , a^_;^, c, d) for every 
c,de M 

(d) if (ao, . . . , a„_i) list the members of a finite subgroup A" of G with no 
repetitions and b d G then {(c, d) : (ao, . . . , a„_i, 6, c, d) e P^} is a linear 
order on the right coset bK denote by <^j, 

(e) if (ao, . . . , a„_i) are as above and & £ G then P*^(ao, . . . , a„_i, b) is the 
first element by the order there in {6ao, . . . , 6a„_i}. 

Definition 6.3. 1) For M g Kdf let fsb(M) be the set of finite subgroups K of 
Gm such that for some ao, . . . , a„_i listing with no repetitions the elements of K 
and for some b S Gm we have (ao, . . . , a„_i, b) £ Dom(P,j^), i.e. they are as in 
clause (d) of Definition 10.41 

2) In this case we may write F^\b) ~ F^^{aQ, . . . , a„_i, 6). 

3) For M,N G Kdf let M <df N or M C N means that G^ C Gn and F^ = 
F^\M hence K G sfb(iV) A K C M ^ K £ fsb(Af), similarly <pif, <oif. We may 
write M <K for the appropriate K. etc. 

4) "M e Kdf is (existentially closed)" is defined as in I0.1f 2). 

5) Let clf-group mean a member of Kdt and similarly an olf-group. 

6) Similarly for "plf. 
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Convention 6.4. 1) Let K denote one of the classes defined above, but be Kdf if 
not said otherwise. 

Definition/Claim 6.5. 1) For M e Koif let be the unique N e K^f such 

that: Gn = Gm and k(M) = {K : K <Z Gm is finite} and F^^ {h) is the <Af-first 
member of bK C G (well defined as bK is finite non-empty. 
lA) For M G Koif we define mIp'^I and for M e Kpif we define Ml'^'f paralelly. 

2) For M e Kcif and B C M, there is TV C M from Kdf with universe A iff for 
every finite ACB there is X e fsb(M) such that ACKCB. 

2A) So if M 6 Kdf and K e fsb(M) then M\K e Kdf and is finite. 

3) For A C M e K let c£(A,M) be the minimal N C M such that B C N, 
equivalently U{K : K e fsb(M) and there is no L £ fsb(M) such that Ar\K <Z 
L C K}. 

4) For A C Af e K let c£g^{A, M) be the closure of A under the group operations. 

5) We caU M e Kdf full when fsb(M) is the set of finite K CM. 

Claim 6.6. 1) The objects in 1 6. 51 are well defined (in the right class). 

2) IfM G Koif or M € Kpif then Af[""l e Kdf ts full. 

3) ©(Koif) is dense. 

4) ©(Kdf) is dense. 

Proof. 1) Straight, e.g. in part (3) for K^f the closure is well defined because 
fsb(M) is closed under intersections. 

2) Easy, too. 

3) ,4) As in §2. 



Remark 6.7. Call M G Kdf invariant when for every finite K C there is a 
function Fj^' : G G such that F^{g) G gK and is equal to Fjl''{aQ, . . . ,a„_i) 
when qq, . . . , a„_i list the members of K with no repetitions. Restricting ourselves 
to such M seems to cause problems in amalgamations, whereas for Kpic this is not 
so. 

Definition 6.8. For M e K and n < uj let Sgj(M) be the set of good n-types 
p{x) G S^g(M) which means: p = tp(a, M, N) where M C g K and a G and 
clgria + M, N) = ci{a + M,N). 

Claim 6.9. Those classes K has dense closed © C r2[ii']. 

Proof. Straight. □ 



Definition 6.10. 1) Let Kgi be the class of locally finite semi-groups, i.e. G, i.e. 
it has only one operation, binary which is associative. 

2) Let Kusi be defined similarly with an individual constant e such that G |= gee = 
g = ecg for every g € G £ Kusi- 

Question 6.11. 1) Replacing I? Maybe: linearly order Gp\Go by <£ and Gq by <o 
and let = {(go, 51,52) : f\gi>cGt and if Gt |= 5^50 = gWa)- 

2) The problem is: gt G G^,Gi ^ 51^0 = 5i5o A G2 h 9290 7^ 525o so every 
amalgamation will identify 5250, 525o- 
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Definition 6.12. 1) Let Tk be the set of tuples = {G,I,K,A) or {M,I,K,A) = 

(Mm,/m,^m,^) where M G K,/ a directed partial order; K — {Kg : s £ I) = 

{Km,s ■■ s e I) where Ks £ fs(Af) and s <i t ^ Kg C Kt A As C At Kt and 

\jKt^ M. 
tei 

2) Let Djn is the following filter on Im.{A C / : yl C {Kt : t satisfies s </ t} for 
some s e /}. 

3) Let SSg(m) = {tpbs(a, Mm, N) : CN<=K,ae "^N and with an m-witness 
1} which means 

(1) ffl I C A^, {gMin : g e 1} a partition of N and for some s G Mm we ahve if 
s <i t then 

(a) c£gr(i^t+a)nMm = i^t 

(&) for any gel and 6 G v4t U Rang(a), fog e KtgGmfi- 

Remark 6.13. Seems sufficient, but is it necessary? 
If Go yes; Go countable, maybe. 

§ 6(B). On Orbital Types of Infinite Tuples. 

Discussion 6.14. Concerning Problem 16.71 

1) This is highly relevant to the question on the existence of a universal G £ Kif of 
cardinality, e.g. 3uj, but is also of self interest. 

2) Trying to prove that the number is small we are naturally led to a try to imitate 
§2, set X as there with Gx.o not necessarily finite, and we define jx,e — 0, 1, 2) as 
there. 

A first problem is that for some find A'l C Gx.i, -^'2 ^ Gx,2 for no finite K C Gq 
do we have £ = 1,2 ^ (K^ U Kq) HGq — Kq- So assume 

Hp (a) P C{K : K = (Kq, Ki,K2) : Kg C Gx/ finite} 
(&) K = {Ko,Ki,K2) eP^K^nK^^Ko 

(c) if Ai, Ki C Gx,i, A2 C Gx,2 are finite then for some (A'o, if 1, K2) £ P. 
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